贪心算法---合并区间

题目：以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回 一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间 。

思路：对数组按照元素的start数值升序排列，与前几题相似先判断区间是否重叠，不重叠的直接加入结果集，重叠的更新最大右边界（合并操作）。

代码：

    public int[][] merge(int[][] intervals) {
        List result=new LinkedList<>();//记录结果集
        Arrays.sort(intervals,(a,b)->Integer.compare(a[0],b[0]));//将数组按照第一个元素的升序排列
        int start=intervals[0][0];//区间左边界
        int end=intervals[0][1];//区间右边界
        for(int i=1;iend){//区间不重叠
                //加入结果集，更新start,end
                result.add(new int[]{start,end});
                start=intervals[i][0];
                end=intervals[i][1];
            }else{//区间重叠，更新最大右边界
                end=Math.max(end,intervals[i][1]);
            }
        }
        result.add(new int[]{start,end});
        return result.toArray(new int[result.size()][]);
    }