题目
以数组 intervals
表示若干个区间的集合,其中单个区间为 intervals[i] = [starti, endi]
。请你合并所有重叠的区间,并返回 一个不重叠的区间数组,该数组需恰好覆盖输入中的所有区间 。
题解
class Solution {
public int[][] merge(int[][] intervals) {
if (intervals.length == 0) {
// 如果输入的区间集合为空,直接返回一个空的二维数组。
return new int[0][2];
}
// 对输入的区间集合按照区间的起始位置进行排序。
Arrays.sort(intervals, new Comparator<int[]>() {
public int compare(int[] interval1, int[] interval2) {
return interval1[0] - interval2[0];
}
});
// 创建一个ArrayList用于存储合并后的区间。
L