算法day-03 无重叠区间

返回 需要移除区间的最小数量，使剩余区间互不重叠 。

class Solution {
    public int eraseOverlapIntervals(int[][] intervals) {
        int n = 0;
        Arrays.sort(intervals, new Comparator() {
            public int compare(int[] i1,int[] i2){
                return i1[1]-i2[1];
            }
        });
        int pre = intervals[0][1];
        for(int i=1;i=pre)pre = intervals[i][1];
            else{
                n++;
            }
        }
        return n;
    }
}

贪心算法
每次选择不重复，最小结尾的区间