每日一题 187. 重复的DNA序列(中等)

每日一题 187. 重复的DNA序列(中等)_第1张图片
由于今天做了周赛,每日一题就简单点直接暴力哈希

class Solution:
    def findRepeatedDnaSequences(self, s: str) -> List[str]:
        d = defaultdict(int)
        ans = []
        for i in range(len(s) - 9):
            t = s[i: i + 10]
            d[t] += 1
            if d[t] == 2:
                ans.append(t)
        return ans

你可能感兴趣的:(用Python刷力扣,python,leetcode,算法)