1. 題目

給你一個區間列表，請你刪除列表中被其他區間所覆蓋的區間。

只有當 c <= a 且 b <= d 時，我們才認為區間 [a,b) 被區間 [c,d) 覆蓋。

在完成所有刪除操作后，請你返回列表中剩余區間的數目。

示例： 輸入：intervals = [[1,4],[3,6],[2,8]] 輸出：2 解釋：區間 [3,6] 被區間 [2,8] 覆蓋，所以它被刪除了。提示：?????? 1 <= intervals.length <= 1000 0 <= intervals[i][0] < intervals[i][1] <= 10^5 對于所有的 i != j：intervals[i] != intervals[j]

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/remove-covered-intervals
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

• 先排序，再遍歷

class Solution { public:int removeCoveredIntervals(vector<vector<int>>& intervals) {sort(intervals.begin(), intervals.end(),[](const auto& a, const auto& b) { if(a[0] != b[0]) return a[0] < b[0]; else return a[1] < b[1];});//lambda匿名函數int i, l = intervals[0][0], r = intervals[0][1], n = intervals.size();for(i = 1; i < intervals.size(); ++i){if(intervals[i][0] <= l && r <= intervals[i][1]){n--;l = intervals[i][0];//選擇最大的區間作為覆蓋別人r = intervals[i][1];}else if(l <= intervals[i][0] && intervals[i][1] <= r)n--;else //不能覆蓋當前，把當前作為基準{ l = intervals[i][0];r = intervals[i][1];}}return n;} };

總結

以上是生活随笔為你收集整理的LeetCode 1288. 删除被覆盖区间（lambda排序）的全部內容，希望文章能夠幫你解決所遇到的問題。

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