算法模式：区间合并
💡
原文中文，约1700字，阅读约需5分钟。
📝
内容提要
区间合并算法通过对重叠区间进行排序和判断，最终返回不重叠的区间数组。示例输入[[1,3],[2,6],[8,10],[15,18]]合并为[[1,6],[8,10],[15,18]]。
🎯
关键要点
- 区间合并算法用于处理有重叠的区间，最终返回不重叠的区间数组。
- 算法通过对区间进行排序和判断来合并重叠区间。
- 给定两个区间，可能存在六种关系，需根据起点和终点进行排序。
- 合并时，如果没有重叠则开启新区间，有重叠则取起点的最小值和终点的最大值。
- 示例输入[[1,3],[2,6],[8,10],[15,18]]合并为[[1,6],[8,10],[15,18]]。
- 示例输入[[1,4],[4,5]]合并为[[1,5]]。
- 算法实现中，首先对区间进行排序，然后通过遍历合并重叠区间。
- 合并后的区间通过复制返回，确保输出的区间数组不重叠。
➡️
