Date
Aug 27, 2023
need_review
need_review
type
undo
undo
难度
中等
以数组
intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回 一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间 。示例 1：
示例 2：
提示：
1 <= intervals.length <= 10^4
intervals[i].length == 2
0 <= starti <= endi <= 10^4
解法1
由于集合中的元素不有序, 所以需要先按照子列表的左端排序, 遍历集合, 查看包含或重合情况
时间和空间的花费主要都在排序上:
- 时间复杂度
- 空间复杂度
