合并区间

56. 合并区间 (Medium)

以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。

 

示例 1：

输入：intervals = [[1,3],[2,6],[8,10],[15,18]]
输出：[[1,6],[8,10],[15,18]]
解释：区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].

示例 2：

输入：intervals = [[1,4],[4,5]]
输出：[[1,5]]
解释：区间 [1,4] 和 [4,5] 可被视为重叠区间。

 

提示：

• 1 <= intervals.length <= 104
• intervals[i].length == 2
• 0 <= starti <= endi <= 104

相关话题

[数组] [排序]

相似题目

1. 插入区间 (Medium)
2. 会议室 (Easy)
3. 会议室 II (Medium)
4. 提莫攻击 (Easy)
5. 给字符串添加加粗标签 (Medium)
6. Range 模块 (Hard)
7. 员工空闲时间 (Hard)
8. 划分字母区间 (Medium)
9. 区间列表的交集 (Medium)

---

解法