合并区间

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. 提莫攻击 (Medium)
  5. 给字符串添加加粗标签 (Medium)
  6. Range 模块 (Hard)
  7. 员工空闲时间 (Hard)
  8. 划分字母区间 (Medium)
  9. 区间列表的交集 (Medium)

解法