不管全世界所有人怎么说，我都认为自己的感受才是正确的。无论别人怎么看，我绝不打乱自己的节奏。喜欢的事自然可以坚持，不喜欢的怎么也长久不了。
LeetCode：原题地址
题目要求
以数组 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
思路
贪心算法的区间问题 先去最小区间
/**
* @param {number[][]} intervals
* @return {number[][]}
*/
var merge = function(intervals) {
const res = [];
intervals.sort((a,b)=>a[0]-b[0]);
let left = intervals[0][0];
let right = intervals[0][1];
for(const [l,r] of intervals) {
if(right >= l && r>=right){ //如果后面的左区间小于等于前面的右区间 且 如果后面的右区间大于等于前面的右区间 则更新前面的右区间
right = r;
}else if(right < l){ //如果后面的左区间大于前面的右区间 则 把前面的左右区间放入res; 更新前面的左右区间
res.push([left,right]);
left = l;
right = r;
}
}
res.push([left,right]); //最后一个也放进res;
return res;
};
