以数组 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 ret = new ArrayList<>();
    for(int i=0;i if(flag[i]==true) continue;
    flag[i]=true;
    int start=intervals[i][0];
    int last=intervals[i][1];
    int index=1;
    while(i+index=intervals[i+index][0]){
    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]);
    }