【排序-中等】1288. 删除被覆盖区间_java给你一个区间列表,只有当c<=a且b<=d时-优快云博客

本文链接：https://blog.youkuaiyun.com/kz_java/article/details/114175339

博客围绕区间覆盖删除问题展开，给出题目要求，即删除列表中被其他区间覆盖的区间，并定义了覆盖条件。还给出示例及提示，最后展示了用Python先排序再判断的方法来解决该问题，给出了执行用时和内存消耗情况。

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

【题目】
给你一个区间列表，请你删除列表中被其他区间所覆盖的区间。
只有当 c <= a 且 b <= d 时，我们才认为区间 [a,b) 被区间 [c,d) 覆盖。
在完成所有删除操作后，请你返回列表中剩余区间的数目。
【示例】
输入：intervals = [[1,4],[3,6],[2,8]]
输出：2
解释：区间 [3,6] 被区间 [2,8] 覆盖，所以它被删除了。
【提示】
1 <= intervals.length <= 1000
0 <= intervals[i][0] < intervals[i][1] <= 10^5
对于所有的 i != j：intervals[i] != intervals[j]
【代码】
【Python】

class Solution:
    def removeCoveredIntervals(self, intervals: List[List[int]]) -> int:
        flag=[1]*len(intervals)
        for i in range(len(intervals)):
            if flag[i]==1:
                for j in range(i+1,len(intervals)):
                    if intervals[i][0]<=intervals[j][0] and intervals[i][1]>=intervals[j][1]:
                        flag[j]=0
                    elif intervals[i][0]>=intervals[j][0] and intervals[i][1]<=intervals[j][1]:
                        flag[i]=0
                        break
        return sum(flag)

【方法2】
先排序再判断
执行用时：
52 ms, 在所有 Python3 提交中击败了51.94%的用户
内存消耗：
15.3 MB, 在所有 Python3 提交中击败了10.35%的用户

class Solution:
    def removeCoveredIntervals(self, intervals: List[List[int]]) -> int:
        n = len(intervals)
        intervals.sort(key=lambda u: (u[0], -u[1]))
        print(intervals)
        ans, rmax = n, intervals[0][1]
        for i in range(1, n):
            if intervals[i][1] <= rmax:
                ans -= 1
            else:
                rmax = max(rmax, intervals[i][1])
        return ans