文章目錄

• • 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. 删除区间的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。