贪心算法：无重叠区间

参考资料：代码随想录

题目链接：. - 力扣（LeetCode）

此题res初始化为1，默认有一个不重复的区间；总数量减去所有不重复区间的数量，就是要移除的重复区间数量。

class Solution {
    public int eraseOverlapIntervals(int[][] intervals) {
        int res = 1;
        Arrays.sort(intervals,(a,b)->Integer.compare(a[0],b[0]));
        for(int i = 1;i < intervals.length;i++){
            if(intervals[i][0] < intervals[i-1][1]){
                intervals[i][1] = Math.min(intervals[i-1][1],intervals[i][1]);
            }else {
                res++;
            }
        }
        return intervals.length - res;
    }
}