Merge Intervals
Given an array of intervals where intervals[i] = [starti, endi], merge all overlapping intervals, and return an array of the non-overlapping intervals that cover all the intervals in the input.
Example 1:
Input: intervals = [[1,3],[2,6],[8,10],[15,18]]
Output: [[1,6],[8,10],[15,18]]
Explanation: Since intervals [1,3] and [2,6] overlaps, merge them into [1,6].
Example 2:
Input: intervals = [[1,4],[4,5]]
Output: [[1,5]]
Explanation: Intervals [1,4] and [4,5] are considered overlapping.
Constraints:
1 <= intervals.length <= 10e4
intervals[i].length == 2
0 <= starti <= endi <= 10e4
合并区间
有一个区间数组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.长度 <= 104
intervals[i].长度 == 2
0 <= starti <= endi <= 10e4