leetcode435

最新推荐文章于 2022-03-09 11:13:41 发布

原创最新推荐文章于 2022-03-09 11:13:41 发布 · 354 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

57 篇文章

订阅专栏

博客提及无重叠区间，这在信息技术领域可能涉及算法、数据处理等方面，无重叠区间的分析和处理对于优化资源分配、提高效率等有重要意义。

//无重叠区间

class Solution {
    //intervals为n行2列数组
    public int eraseOverlapIntervals(int[][] intervals) {
        if(intervals.length==0)
            return 0;
        Arrays.sort(intervals,Comparator.comparingInt(o->o[1]));
        int cnt=1;
        int end=intervals[0][1];
        for(int i=1;i<intervals.length;i++){
            if(intervals[i][0]<end){
                continue;
            }
            end=intervals[i][1];
            cnt++;
        }
        return intervals.length-cnt;
    }
}