跳转至

LeetCode: 1272. 删除区间

1、题目描述

给你一个 有序的 不相交区间列表 intervals 和一个要删除的区间 toBeRemovedintervals 中的每一个区间 intervals[i] = [a, b] 都表示满足 a <= x < b 的所有实数 x 的集合。

我们将 intervals 中任意区间与 toBeRemoved 有交集的部分都删除。

返回删除所有交集区间后, intervals 剩余部分的 有序 列表。

示例 1:

输入:intervals = [[0,2],[3,4],[5,7]], toBeRemoved = [1,6]
输出:[[0,1],[6,7]]

示例 2:

输入:intervals = [[0,5]], toBeRemoved = [2,3]
输出:[[0,2],[3,5]]

提示:

  • 1 <= intervals.length <= 10^4
  • -10^9 <= intervals[i][0] < intervals[i][1] <= 10^9

2、解题思路

  • 直接对每个区间进行判断即可
class Solution:
    def removeInterval(self, intervals: List[List[int]], toBeRemoved: List[int]) -> List[List[int]]:
        ans = []

        rl, rr = toBeRemoved

        for index, (x, y) in enumerate(intervals):
            if y <= rl:
                ans.append([x, y])
                continue
            if x >= rr:
                ans.extend(intervals[index:])
                break

            if x < rl <= y:
                ans.append([x, rl])

            if x <= rr < y:
                ans.append([rr, y])

        return ans