以数组 intervals 表示若干个区间的集合,其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间,并返回一个不重叠的区间数组,该数组需恰好覆盖输入中的所有区间。
分析:本题一定是需要首先进行排序的,需要注意的是二维数组的排序,要记住代码中排序的书写方法;之后就是将一端确定后,不断更新另一端,扩大范围,无法扩大后首和尾就是最终的答案。最后是要记住将list转为数组的书写方法!这道题我认为需要反复琢磨!
参考代码:
public int[][] merge(int[][] intervals) {
Arrays.sort(intervals,(o1,o2)->o1[0]-o2[0]);
boolean[] flag = new boolean[intervals.length];
List
for(int i=0;i
flag[i]=true;
int start=intervals[i][0];
int last=intervals[i][1];
int index=1;
while(i+index
last=Math.max(last,intervals[i+index][1]);
flag[i+index]=true;
index++;
}
ret.add(new int[]{start,last});
}
return ret.toArray(new int[ret.size()][2]);
}
