文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

給你一個 有序的 不相交區(qū)間列表 intervals 和一個要刪除的區(qū)間 toBeRemoved， intervals 中的每一個區(qū)間 intervals[i] = [a, b] 都表示滿足 a <= x < b 的所有實(shí)數(shù) x 的集合。

我們將 intervals 中任意區(qū)間與 toBeRemoved 有交集的部分都刪除。

返回刪除所有交集區(qū)間后， 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
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

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/

長按或掃碼關(guān)注我的公眾號（Michael阿明），一起加油、一起學(xué)習(xí)進(jìn)步！

總結(jié)

以上是生活随笔為你收集整理的LeetCode 1272. 删除区间的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。