美文网首页
删除被覆盖区间

删除被覆盖区间

作者: 小幸运Q | 来源:发表于2021-04-10 15:34 被阅读0次

将区间left小的放前面,相同left的取right更小的放后面。其实就是道排序题。

排序使用外置cmp或者static cmp不太方便,建议用lambda表达式。

bool cmp(vector<int>&a,vector<int>&b){
    if(a[0]<b[0]){
        return true;
    }
    else if(a[0]==b[0]){
        if(a[1]>b[1]){
            return true;
        }
        else{
            return false;
        }
    }
    else{
        return false;
    }
}
class Solution {
public:
    int removeCoveredIntervals(vector<vector<int>>& intervals) {
        sort(intervals.begin(),intervals.end(),[](vector<int>&a,vector<int>&b){return a[0]==b[0]?a[1]>b[1]:a[0]<b[0];});
        int res=1;
        int right=intervals[0][1];
        for(int i=1;i<intervals.size();i++){
            if(intervals[i][1]<=right){

            }else{
                right=intervals[i][1];
                res++;
            }
        }
        return res;
    }
};

相关文章

  • 删除被覆盖区间

    将区间left小的放前面,相同left的取right更小的放后面。其实就是道排序题。 排序使用外置cmp或者sta...

  • 一文秒杀三道区间集合题目

    读完本文,你不仅学会了算法套路,还可以顺便去 LeetCode 上拿下如下题目: 1288.删除被覆盖区间[htt...

  • Effective STL 2020-08-11

    第5条 区间成员函数优先于与之对应的单元素成员函数 区间创建 区间插入 区间删除 区间赋值 第9条 慎重选择删除的...

  • 贪心-区间覆盖

    例题: 数轴上有n个闭区间[ai,bi],选择尽量少的区间覆盖一条指定的线段[s,t]。 思路: 枚举所有可用区间...

  • 还不知道起个什么标题

    不说那些有的没的了,直接上干货~ 最小区间覆盖问题 题目:视野争夺 理解:最小区间覆盖问题(给定n个区间和一个...

  • 贪心

    区间贪心 POJ 2376: Cleaning Shifts选择尽量少的区间覆盖一段线段。将所有区间按照左端点升序...

  • LeetCode之Patching Array(Kotlin)

    问题: 方法:假设 miss 是缺少的数字中最小的,则区间 [1, miss) (左闭右开) 已经被完全覆盖。为了...

  • Segment Tree线段树

    线段树的作用范围:区间单点更新和覆盖,区间多点更新和覆盖。时间复杂度:O(logN)原理图: 对于一个长度为N的数...

  • Linux优雅的删除/追加日志

    删除日志,执行下面指令 xxx.log中的内容被""覆盖,“>”此处是覆盖 xxx.log中的内容后追加12,“>...

  • 自测

    功能点覆盖测试 删除应用测试删除应用重新安装,断网下测试全功能删除应用重新安装,弱网测试全功能 覆盖安装测试全功能...

网友评论

      本文标题:删除被覆盖区间

      本文链接:https://www.haomeiwen.com/subject/zqrnkltx.html