1288. Remove Covered Intervals¶
题目信息¶
- 题号:
1288
- 难度:
Medium
- 主题:
区间、排序、覆盖关系
- 原题:
- 重点:
若
c <= a且b <= d,则区间[a,b)被[c,d)覆盖;删除所有被其他区间覆盖的区间并返回剩余数量
题目重述¶
给定互不相同的半开区间数组 intervals。若存在另一区间 [c,d),使 c <= a 且 b <= d,则区间 [a,b) 被它覆盖。
删除所有被其他区间覆盖的区间,并返回最终剩余区间数量。
1 <= intervals.length <= 1000,0 <= start_i < end_i <= 10^5,所有区间互不相同。
自建示例¶
只删除完全包含在另一段中的区间:
输入:intervals = [[1,5],[2,3],[4,8]]
输出:2
解释:[2,3) 被 [1,5) 覆盖;[1,5) 与 [4,8) 互不覆盖。
仅在端点相接不构成覆盖:
输入:intervals = [[1,2],[2,3]]
输出:2
解释:两个半开区间只在端点相接,任何一个都不包含另一个。