187.-repeated-dna-sequences.md

187. Repeated DNA Sequences

{% tabs %} {% tab title="Python-map version" %}

class Solution:
    def findRepeatedDnaSequences(self, s: str) -> List[str]:
        if len(s) < 10: return []
        dit = {}
        for i in range(len(s) - 9):
            
            dit[s[i:i + 10]] = dit.get(s[i:i + 10],0) + 1
        ans = []
        print(dit)
        max_ = max(dit.values())
        if max_ <= 1:
            return ans
        for k,v in dit.items():
            if v == max_:
                ans.append(k)
                
        return ans

{% endtab %} {% endtabs %}