[1272] 删除区间
- GitHub
- http://leetcode.xuezhisd.top/post/a11e8dd2.html
- https://leetcode.com/problems/remove-interval
- https://leetcode-cn.com/problems/remove-interval
题目描述
给你一个 有序的 不相交区间列表 intervals 和一个要删除的区间 toBeRemoved， intervals 中的每一个区间 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
Related Topics
题目解析
- [请一句话描述题目…]
不确定性
方法一：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |
方法二：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |