leetcode435:无重叠区间

0cfjg0

于 2024-08-25 02:04:08 发布

阅读量285

点赞数 2

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： java

本文链接：https://blog.csdn.net/qq_55630615/article/details/141508159

leetcode 专栏收录该内容

75 篇文章

订阅专栏

无重叠区间

给定一个区间的集合 intervals ，其中 intervals[i] = [starti, endi] 。返回 需要移除区间的最小数量，使剩余区间互不重叠 。

 public int eraseOverlapIntervals(int[][] intervals) {
        Arrays.sort(intervals,(o1,o2) -> {
            return o1[0] - o2[0];
        });
        int count = 0;
        int cover = intervals[0][1];
        for (int i = 1; i < intervals.length;i++) {
            if(intervals[i][0] < cover){
                count++;
                if(cover >= intervals[i][1]){
                    cover = intervals[i][1];
                }
            }else{
                cover = intervals[i][1];
            }
        }
        return count;
    }

贪心,先排序,再删除