1. 題目

給你一個(gè)區(qū)間列表，請(qǐng)你刪除列表中被其他區(qū)間所覆蓋的區(qū)間。

只有當(dāng) c <= a 且 b <= d 時(shí)，我們才認(rèn)為區(qū)間 [a,b) 被區(qū)間 [c,d) 覆蓋。

在完成所有刪除操作后，請(qǐng)你返回列表中剩余區(qū)間的數(shù)目。

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

來(lái)源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/remove-covered-intervals
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請(qǐng)聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請(qǐng)注明出處。

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匿名函數(shù)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];//選擇最大的區(qū)間作為覆蓋別人r = intervals[i][1];}else if(l <= intervals[i][0] && intervals[i][1] <= r)n--;else //不能覆蓋當(dāng)前，把當(dāng)前作為基準(zhǔn){ l = intervals[i][0];r = intervals[i][1];}}return n;} };

總結(jié)

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

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