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

欢迎小伙伴们在这里交流分享你的参赛心得以及体验。【前往竞赛

image.png

3 分 - 按既定顺序创建目标数组
4 分 - 四因数
5 分 - 检查网格中是否存在有效路径
6 分 - 最长快乐前缀

展开讨论

纪念一下四题全过!,没想到最后一题我用上了局部直方图匹配的想法!

import copy
class Solution(object):
    def longestPrefix(self, s):
        lst = []
        for i in s:
            if not lst or lst[-2] != i:
                lst.append(i)
                lst.append(1)
            elif lst[-2] == i:
                lst[-1] += 1
        l = lst
        r = copy.copy(lst)
        for i in range(len(s)):
            if l[-1] == 1:
                l.pop()
                l.pop()
            else:
                l[-1] -= 1
            if r[1] == 1:
                r.pop(0)
                r.pop(0)
            else:
                r[1] -= 1
            if l == r:
                break
        s = ""
        for i in range(0, len(l), 2):
            s += l[i]*(l[i+1])
        return s
展开全部 41 讨论