No.98 - LeetCode435 - 重叠区间 - 结束区间贪心

最新推荐文章于 2024-08-01 16:29:11 发布

ShellDawn

最新推荐文章于 2024-08-01 16:29:11 发布

阅读量176

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： LeetCode

本文链接：https://blog.youkuaiyun.com/ShellDawn/article/details/100690600

leetcode 专栏收录该内容

251 篇文章

订阅专栏

class Solution {
public:
    static bool cmp(const vector<int>& x,const vector<int>& y){
        if(x[1] < y[1]) return true;
        return false;
    }
    int eraseOverlapIntervals(vector<vector<int>>& intervals) {
        sort(intervals.begin(),intervals.end(),cmp);
        int ans = 0;
        int R = INT_MIN;
        for(int i=0;i<intervals.size();i++){
            if(intervals[i][0] >= R) R = intervals[i][1];
            else ans++;
        }
        return ans;
    }
};