class Solution {
public:
int eraseOverlapIntervals(vector<vector<int>>& vec) {
int n=vec.size();
if(n<=1) return 0;
sort(vec.begin(),vec.end(),[&](vector<int>&x,vector<int>&y)->bool{
return (x[1]==y[1])?(x[0]<y[0]):(x[1]<y[1]);
});
int pre=vec[0][1],ans=1;
for(int i=1;i<n;++i) if(vec[i][0]>=pre) ++ans,pre=vec[i][1];
return n-ans;
}
};
letcode 435. 无重叠区间(最少去掉多少个区间使得所有区间不重叠 就是安排活动问题最多安排多少活动 经典贪心)
最新推荐文章于 2021-11-27 23:16:06 发布