【leetcode每日刷题】435. Non-overlapping Intervals

最新推荐文章于 2025-07-29 14:24:32 发布

原创最新推荐文章于 2025-07-29 14:24:32 发布 · 294 阅读

0 ·

CC 4.0 BY-SA版权

java 同时被 2 个专栏收录

208 篇文章

订阅专栏

leetcode刷题

171 篇文章

订阅专栏

本文介绍了一种使用贪心算法解决区间重叠问题的方法。通过将区间按结束时间排序，可以有效地找出最少需要移除的区间数，以确保所有剩余区间不重叠。此算法适用于LeetCode上的'Non-Overlapping Intervals'题目。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

https://leetcode.com/problems/non-overlapping-intervals/

贪婪算法

import java.util.Arrays;
import java.util.Comparator;
class Solution {
    public int eraseOverlapIntervals(int[][] intervals) {
        Arrays.sort(intervals, (a, b) -> a[1] - b[1]);
        int end = Integer.MIN_VALUE, cnt = 0;  //init end as intervals[0][1] other than 0, considering negative.
        for (int[] i : intervals) {
            if (i[0] >= end) {
                end = i[1];
                cnt++;
            }
        }
        return intervals.length - cnt;
    }
}