【LeetCode】5127. 删除被覆盖区间
5127. 删除被覆盖区间
给你一个区间列表，请你删除列表中被其他区间所覆盖的区间。
只有当 c <= a 且 b <= d 时，我们才认为区间 [a,b) 被区间 [c,d) 覆盖。
在完成所有删除操作后，请你返回列表中剩余区间的数目。
示例：
输入：intervals = [[1,4],[3,6],[2,8]]
输出：2
解释：区间 [3,6] 被区间 [2,8] 覆盖，所以它被删除了。提示：
1 <= intervals.length <= 10000 <= intervals[i][0] < intervals[i][1] <= 10^5- 对于所有的
i != j：intervals[i] != intervals[j]
排序排好了就行了。直接数有几个就行
一直报错 reference to non-static member function must be called
把cmp写在全局就行
之前写cmp函数的时候都是写到类外面，这次写到类里面发现不行。。仔细想想发现了这个严重的问题，所以专门写一篇来记录一下。 对于像bool cmp(const Interval &a,const Interval &b)这样的成员函数，它是属于类的，所以调用它必须需要对象才可以，这是因为bool cmp这样的函数完整的标签是： bool cmp( Solution* this, const Interval &a,const Interval &b ); 也就是它有一个implicit parameter(隐含参数)，这才导致它无法被sort()这样的函数调用，主要是参数不匹配。当然，把这个函数改成static即可。
bool cmp1(const vector<int> &v1, const vector<int> &v2){
if(v1[0]==v2[0]){
return v1[1]>v2[1];
}return v1[0]<v2[0];
}
class Solution {
public:
int removeCoveredIntervals(vector<vector<int>>& intervals) {
if(intervals.size()==0)return 0;
sort(intervals.begin(), intervals.end(), cmp1);
int low = intervals[0][0];
int high = intervals[0][1];
int count=1;
for(int i=1;i<intervals.size();i++){
if(intervals[i][1]>high){
high=intervals[i][1];
count++;
}
}return count;
}
};考完看排行榜上大佬的答案发现都一样
反正很简洁
class Solution {
bool b[1005];
public:
int removeCoveredIntervals(vector<vector<int>>& intervals) {
int n=intervals.size(),i,j,ans;
memset(b,0,sizeof(b));
for(i=0;i<n;i++)for(j=0;j<n;j++)if(i!=j&&intervals[i][0]>=intervals[j][0]&&intervals[i][1]<=intervals[j][1])b[i]=1;
for(i=ans=0;i<n;i++)if(!b[i])ans++;
return ans;
}
};本文参与 腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。
原始发表：2019/12/14 ，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
目录
腾讯云开发者
