力扣每日一题2021-10-08重复的DNA序列

---

187.重复的DNA序列

题目描述

重复的DNA序列

---

思路：哈希

遍历所有长度为10的子串，统计哈希个数。

class Solution:
    def findRepeatedDnaSequences(self, s: str) -> List[str]:
        length = 10
        return [k for k, v in Counter(s[i:i + length] for i in range(len(s) - length + 1)).items() if v > 1]