總體思路：先把數(shù)組按照第一個元素的大小升序排序娶桦，將第一個元素加入到目標列表中
按順序遍歷其他元素
按如下操作：
- 若該元素的首位大于當前元素的末位轨帜， 則新建一個區(qū)間瘩将，加入目標列表
- 判斷該元素的末位和當前元素的末位凯傲，取其最大值， 更新該區(qū)間的末位
class Solution {
public int[][] merge(int[][] intervals) {
int len = intervals.length;
// 先判斷只有一個 或者沒有的情況
if (len < 2) {
return intervals;
}
// 按照起點排序
// intervals.sort(Comparator.comparingInt(o -> o[0]));
Arrays.sort(intervals, Comparator.comparingInt(o -> o[0]));
// 也可以使用 Stack磕诊，因為我們只關(guān)心結(jié)果集的最后一個區(qū)間
List<int[]> res = new ArrayList<>();
res.add(intervals[0]);
for (int i = 1; i < len; i++) {
int[] curInterval = intervals[i];
// 每次新遍歷到的列表與當前結(jié)果集中的最后一個區(qū)間的末尾端點進行比較
int[] peek = res.get(res.size() - 1);
// 如果當前遍歷到的元素的第一位大于已存在的末位
if (curInterval[0] > peek[1]) {
//新建一個區(qū)間
res.add(curInterval);
} else {
// 注意填物，這里應(yīng)該取最大
peek[1] = Math.max(curInterval[1], peek[1]);
}
}
return res.toArray(new int[res.size()][]);
}
}
