讨论/题目交流/🏆 第 149 场力扣周赛/
🏆 第 149 场力扣周赛

欢迎在这里交流分享你的参赛心得以及体验。

image.png

为什么最后一题用c++就能过,用python的同样方法就不能过?
这是c++代码

class MajorityChecker {
private:
    int a[20005];
public:
    MajorityChecker(vector<int>& arr) {
        for(int i=0;i<arr.size();++i)
            a[i]=arr[i];
    }
    
    int query(int left, int right, int threshold) {
        int v=0,cnt=0;
        for(int i=left;i<=right;++i)
        {
            if(v==a[i])
                ++cnt;
            else if(cnt)
                --cnt;
            else{
                v=a[i];
                cnt=1;
            }
        }
        cnt=0;
        for(int i=left;i<=right;++i)
            if(a[i]==v)
                ++cnt;
        return cnt>=threshold?v:-1;
            
    }
};

我想知道这个题到底想考什么?

3
展开全部 11 讨论