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

这是 9 月的第一场周赛,欢迎小伙伴们在这里交流分享你的参赛心得以及体验。

image.png

展开讨论

第三题超时

class Solution {
public:
    vector<bool> canMakePaliQueries(string s, vector<vector<int>>& queries) {
        int len=queries.size();
        vector<bool> res(len,true);
        for(int i=0;i<len;i++){
            int cnt[26]={};
            for(int j=queries[i][0];j<=queries[i][1];j++){
                cnt[s[j]-'a']++;
            }
            int odd=0;
            for(int t=0;t<26;t++){
                if(cnt[t]%2)
                    odd++;
            }
            if((queries[i][1]-queries[i][0]+1)%2)
                odd--;
            if(queries[i][2]<odd/2)
                res[i]=false;
        }
        return res;
    }
};

个人感觉复杂度不算高呀,只是对每个queries[i]要遍历一次对应的字符串段,但还是有一个样例超时,求大佬指点一下!

展开全部 19 讨论