LeetCode 56 合并区间

1.按首元素排序

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[] intervals1,int[] intervals2){
                return intervals1[0]-intervals2[0];
            }
        });
        List<int[]> res = new ArrayList<>();
        int L=intervals[0][0],R=intervals[0][1];
        for(int i=1;i<intervals.length;i++){
            if(intervals[i][0]<=R){
                R=Math.max(intervals[i][1],R);
            }else{
                res.add(new int[]{L,R});
                L=intervals[i][0];
                R=intervals[i][1];
            }
        }
        res.add(new int[]{L,R});
        return res.toArray(new int[res.size()][]);
    }
}

这个题我觉得学到了一下几个点

1.比较器，内部匿名类，之前写C的时候就是令写一个比较函数，这是第一次在java中见

Arrays.sort(intervals,new Comparator<int[]>(){
            public int compare(int[] intervals1,int[] intervals2){
                return intervals1[0]-intervals2[0];
            }
        });

2.就是此时不确定结果的返回长度，之前C都是预先分配的很长，然后再设置returnsize

java是分配list，最后转换为数组形式，这样避免了空间的浪费

3.res.add(new int[]{L,R});  不要忘了这一句，因为出现连续的不能合并的区间，不加这一句，会丢失数据