讨论/题目交流/🏆 迎国庆,力扣第 156 场周赛 🇨🇳/
🏆 迎国庆,力扣第 156 场周赛 🇨🇳

祖国 image.png 周年盛世华诞,这是国庆前的一场激烈竞赛,欢迎小伙伴们在这里交流分享你的参赛心得以及体验,祝大家国庆假期快乐。

image.png前往竞赛本周周赛题目:

独一无二的出现次数
尽可能使字符串相等
删除字符串中的所有相邻重复项 II
穿过迷宫的最少移动次数 —— 小蛇移动

第三题题解,运用itertools中的groupby
题解

from itertools import groupby
class Solution:
    def removeDuplicates(self, s: str, k: int) -> str:
        l = [list(k) for j,k in groupby(s)]
        m = [l[i] if len(l[i])<k else l[i][0]*(len(l[i])%k) for i in range(len(l))]
        if l == m:
            return ''.join([j[i] for j in l for i in range(len(j))])
        s = ''.join([j[i] for j in m for i in range(len(j))])
        return self.removeDuplicates(s,k)
1
展开全部 21 讨论