435. 无重叠区间

题目

分析

该题解就是在452. 用最少数量的箭引爆气球基础上的题解，那道题求最少弓箭数，最少弓箭数其实就是非交叉区间个数，并且修改一下判断条件，intervals[i][0] 和 intervals[i-1][1]相等时不会算作重叠，最后结果就是总区间数减去非交叉区间个数。

代码

class Solution {
    public int eraseOverlapIntervals(int[][] intervals) {
        int count = 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],intervals[i-1][1]);
            }else{
                count++;
            }
        }
        return intervals.length - count;

    }
}