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

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

image.png

python真的好慢啊,第三题,同样用前缀和预处理,其他语言能ac,我python就TLE,哭死了......

class Solution(object):
    def canMakePaliQueries(self, s: str, queries: List[List[int]]) -> List[bool]:
    
        def check(lst):
            l, r, c = lst
            d = 0
            for i in range(26):
                d += (table[i][r + 1] - table[i][l]) % 2
            if d <= 1:
                return True
            return (d | 1) >> 1 <= c
    
        n = len(s)
        table = [[0] * (n + 1) for _ in range(26)]
        for i in range(26):
            for j in range(n):
                table[i][j + 1] = table[i][j] + (ord(s[j]) - 97 == i)

        ans = [False] * len(queries)
        i = 0
        for query in queries:
            if check(query):
                ans[i] = True
            i += 1
        return ans

在自己电脑上跑最后一个用例,平均2200ms,可能总限时3000ms吧
image.png

展开全部 19 讨论