张家口网站设计,可以写代码的网站有哪些问题,百度小说搜索风云榜排行榜,网络搜索引擎有哪些文章目录1. 题目2. 解题1. 题目
给你一个 有序的 不相交区间列表 intervals 和一个要删除的区间 toBeRemoved#xff0c; intervals 中的每一个区间 intervals[i] [a, b] 都表示满足 a x b 的所有实数 x 的集合。
我们将 intervals 中任意区间与 toBeRemoved 有交…
文章目录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:vectorvectorint removeInterval(vectorvectorint intervals, vectorint toBeRemoved) {vectorvectorint 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阿明一起加油、一起学习进步
