代码随想录算法训练营第36天 435. 无重叠区间 763.划分字母区间 56. 合并区间

435. 无重叠区间

class Solution {
    public int eraseOverlapIntervals(int[][] intervals) {
        if(intervals.length == 0){
            return 0;
        }

        // 根据结束时间对区间进行排序
        Arrays.sort(intervals,(a,b) -> a[1] -b[1]);

        int count = 1; // 计算不重叠区间的数量
        int end = intervals[0][1]; // 记录第一个区间的结束时间

        // 遍历剩余区间
        for(int i = 1; i< intervals.length; i++){
            if(intervals[i][0] >= end){
                // 如果当前区间开始时间大于或等于上一个区间的结束时间 则他们不重叠
                count++;
                end = intervals[i][1]; //更新结束时间
            }
        }

        // 返回需要移除的区间的数量 即总区间数量减去不重叠区间数量
        return intervals.length - count;
    }
}

435. 无重叠区间

class Solution {
    public int eraseOverlapIntervals(int[][] intervals) {
        if(intervals.length == 0){
            return 0;
        }

        // 根据结束时间对区间进行排序
        Arrays.sort(intervals,(a,b) -> a[1] -b[1]);

        int count = 1; // 计算不重叠区间的数量
        int end = intervals[0][1]; // 记录第一个区间的结束时间

        // 遍历剩余区间
        for(int i = 1; i< intervals.length; i++){
            if(intervals[i][0] >= end){
                // 如果当前区间开始时间大于或等于上一个区间的结束时间 则他们不重叠
                count++;
                end = intervals[i][1]; //更新结束时间
            }
        }

        // 返回需要移除的区间的数量 即总区间数量减去不重叠区间数量
        return intervals.length - count;
    }
}