- 有序数组中出现次数超过25%的元素2
- 删除被覆盖区间4
- 字母排列迭代器5
- 下降路径最小和 II
做上来前两个
看了答案发现后两题也简单的一匹~~就是我自己太菜了》~！~~~
5126. 有序数组中出现次数超过25%的元素
给你一个非递减的 有序 整数数组，已知这个数组中恰好有一个整数，它的出现次数超过数组元素总数的 25%。
请你找到并返回这个整数
示例：
输入：arr = [1,2,2,6,6,6,6,7,10]
输出：6
提示：
-
1 <= arr.length <= 10^4 -
0 <= arr[i] <= 10^5
soeasy 刚学了散列就整一下map吧~
class Solution {
public:
int findSpecialInteger(vector<int>& arr) {
map<int ,int> mp;
for(int i=0;i<arr.size();i++){
mp[arr[i]]++;
if(mp[arr[i]]> arr.size()/4){
return arr[i];
}
}
return 0;
}
};5127. 删除被覆盖区间
给你一个区间列表，请你删除列表中被其他区间所覆盖的区间。
只有当 c <= a 且 b <= d 时，我们才认为区间 [a,b) 被区间 [c,d) 覆盖。
在完成所有删除操作后，请你返回列表中剩余区间的数目。
示例：
输入：intervals = [[1,4],[3,6],[2,8]]
输出：2
解释：区间 [3,6] 被区间 [2,8] 覆盖，所以它被删除了。
提示：
-
1 <= intervals.length <= 1000 -
0 <= intervals[i][0] < intervals[i][1] <= 10^5 - 对于所有的
i != j：intervals[i] != intervals[j]
排序排好了就行了。直接数有几个就行
一直报错 reference to non-static member function must be called
把cmp写在全局就行
这里有一个解释我从来没学过C++除了做算法，，，哈
之前写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;
}
};
