当前位置: 代码迷 >> 综合 >> Leetcode 1288. 删除被覆盖区间(DAY 123) ---- 贪心算法学习期
  详细解决方案

Leetcode 1288. 删除被覆盖区间(DAY 123) ---- 贪心算法学习期

热度:60   发布时间:2023-11-17 18:11:12.0

原题题目

在这里插入图片描述


代码实现(首刷自解)

class Solution {
    
public:int removeCoveredIntervals(vector<vector<int>>& intervals) {
    int ret = intervals.size();sort(intervals.begin(),intervals.end(),[](auto&a,auto&b){
    return a[0]<b[0]||a[0]==b[0]&&a[1]>b[1];});int l = intervals[0][0],r = intervals[0][1];for(int i=1;i<intervals.size();++i){
    if(intervals[i][1] > r){
    l = intervals[i][0];r = intervals[i][1];continue;}--ret;}return ret;}
};