以数组 intervals
表示若干个区间的集合,其中单个区间为 intervals[i] = [starti, endi]
。请你合并所有重叠的区间,并输出 一个不重叠的区间数组,该数组需恰好覆盖输入中的所有区间 。
第一行为一个整数n,表示有n个区间
以下n行,每行2个整数,表示每个区间的开始坐标和结束坐标
恰好覆盖输入中的所有区间的数组
4 1 3 2 6 8 10 15 18
1 6 8 10 15 18
2 1 4 4 5
1 5
1 <= intervals.length <= 10^4
intervals[i].length == 2
0 <= starti <= endi <= 10^4