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

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

image.png

展开讨论
共 11 个讨论

30分钟过4道题,这些人的脑子要不要撬开检查一下

11

那位大佬能给我说下掷筛子动态规划的思路啊。。。

7

最后一题,又欺负我们用 Python的人.
我奋力优化了,可是还是超时,
看了下前面用 C/C++ 的,根本没有怎么优化,照样能通过.

3

第一题一看,嗯,还蛮简单的嘛,然后第二题,嗯?哦,动态规划,可是有点复杂啊,想了一会没头绪,算了,看看第三题吧,嗯?额!去看看第四题,这题目...,算了,还是想想第二题动态规划怎么整吧,30分钟过去了,算了,就这样吧,最终就完成了一个题目,菜到真实。

1

为什么最后一题用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

所以你们 Q4 中文题面查询次数最多 500,英文题面查询次数最多 10000 是怎么回事?

1

Q4暴力能过是真的过分,我还傻乎乎写了个线段树。。。

最后一道题真是够了,我用Swift死活超时,早知道用CPP了
啥时候有题解呀
第三题没思路

游戏体验很差, 我用的scala。
做第四题的时候,页面上自定义测试是None。
交了一次上去wa了, 然后我还看不到输入是什么。机智的我用print大法,把输入打出来了。
能不能对低端玩家友好一点,谢谢。