【LeetCode第 15 场双周赛】

• 有序数组中出现次数超过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& arr) {
        map mp;
        for(int i=0;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写在全局就行

https://blog.csdn.net/zpznba/article/details/86755996这里有一个解释我从来没学过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 &v1, const vector &v2){
        if(v1[0]==v2[0]){
            return v1[1]>v2[1];
        }return v1[0]>& 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;ihigh){
                high=intervals[i][1];
                count++;
            }
        }return count;
    }
};