python leetcode 187. Repeated DNA Sequences

最新推荐文章于 2025-12-18 08:31:44 发布

原创最新推荐文章于 2025-12-18 08:31:44 发布 · 600 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python #leetcode

python 同时被 2 个专栏收录

263 篇文章

订阅专栏

leetcode

221 篇文章

订阅专栏

本文介绍了一种使用字典数据结构来查找重复出现的10字母长DNA序列的方法。通过遍历字符串并利用字典记录每个子序列出现的次数，可以高效地找出所有重复的DNA片段。

字典查找，注意10-letter-long sequences (substrings)大大降低了难度

class Solution(object):
    def findRepeatedDnaSequences(self, s):
        """
        :type s: str
        :rtype: List[str]
        """
        ls=len(s)
        if ls<=10:
            return []
        mydict={}
        res=[]
        for i in range(ls-9):
            if s[i:i+10] in mydict:
                if mydict[s[i:i+10]]==1:
                    res.append(s[i:i+10])
                mydict[s[i:i+10]]+=1
            else:
                mydict[s[i:i+10]]=1
        return res