LeetCode 1272. 删除区间

文章目录

1. 题目
2. 解题

1. 题目

给你一个有序的不相交区间列表 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

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/remove-interval
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 解题

class Solution {public:vector<vector<int>> removeInterval(vector<vector<int>>& intervals, vector<int>& toBeRemoved) {vector<vector<int>> ans;int l = toBeRemoved[0], r = toBeRemoved[1];for(auto& inter : intervals){if(inter[1] <= l || inter[0] >= r)//不相交ans.push_back(inter);else//相交有两种情况{if(inter[0] < l)ans.push_back({inter[0], l});if(inter[1] > r)ans.push_back({r, inter[1]});}}return ans;}
};

204 ms 32.2 MB

我的CSDN博客地址 https://michael.blog.csdn.net/

长按或扫码关注我的公众号（Michael阿明），一起加油、一起学习进步！

LeetCode 1272. 删除区间相关推荐

LeetCode：汇总区间【228】
LeetCode:汇总区间[228] 题目描述给定一个无重复元素的有序整数数组,返回数组区间范围的汇总. 示例 1: 输入: [0,1,2,4,5,7] 输出: ["0->2&quo ...
Problem A: 删除区间内的元素（线性表）
Problem A: 删除区间内的元素(线性表) Time Limit: 1 Sec Memory Limit: 2 MB Submit: 75 Solved: 24 [Submit][Statu ...
[链表|多解法] leetcode 19 删除链表的倒数第N个节点
[链表|多解法] leetcode 19 删除链表的倒数第N个节点 1.题目题目链接给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点. 示例: 给定一个链表: 1->2-&g ...
LeetCode 57. 插入区间(合并区间+排序)(区间重叠问题汇总)
题目描述给出一个无重叠的 ,按照区间起始端点排序的区间列表. 在列表中插入一个新的区间,你需要确保列表中的区间仍然有序且不重叠(如果有必要的话,可以合并区间). 示例 1: 输入: interval ...
leetcode 56. 合并区间
leetcode 56. 合并区间题目描述: 以数组 intervals 表示若干个区间的集合,其中单个区间为 intervals[i] = [starti, endi] .请你合并所有重叠的区间, ...
C++描述 LeetCode 26. 删除排序数组中的重复项
C++描述 LeetCode 26. 删除排序数组中的重复项大家好,我叫亓官劼(qí guān jié ),在CSDN中记录学习的点滴历程,时光荏苒,未来可期,加油~博主目前仅在CSDN中写博客 ...
LeetCode 2382. 删除操作后的最大子段和
LeetCode 2382. 删除操作后的最大子段和倒叙 + 并查集 typedef long long LL; class Solution {public:vector<long long ...
Python描述 LeetCode 57. 插入区间
Python描述 LeetCode 57. 插入区间大家好,我是亓官劼(qí guān jié ),在[亓官劼]公众号.CSDN.GitHub.B站等平台分享一些技术博文,主要包括前端开发.py ...
leetcode 57. 插入区间 58. 最后一个单词的长度
leetcode 57. 插入区间 58. 最后一个单词的长度 57. 插入区间难度中等512收藏分享切换为英文接收动态反馈给你一个无重叠的 *,*按照区间起始端点排序的区间列表. 在列表中插入 ...

LeetCode 1272. 删除区间

文章目录

1. 题目

2. 解题

LeetCode 1272. 删除区间相关推荐

最新文章

热门文章