当前位置: 代码迷 >> 综合 >> 【Leetcode 1288. Remove Covered Intervals】
  详细解决方案

【Leetcode 1288. Remove Covered Intervals】

热度:80   发布时间:2023-11-26 06:00:41.0

题目

在这里插入图片描述

解法

把interval按照第一个元素生序第二个元素降序进行排序,逐个比较即可

class Solution:def removeCoveredIntervals(self, intervals: List[List[int]]) -> int:intervals.sort(key = lambda x:(x[0],-x[1]))# print(intervals)prev_end = intervals[0][1]ans = 0for inter in intervals[1:]:if inter[1] <= prev_end:ans += 1else:prev_end = inter[1]return len(intervals) - ans
  相关解决方案