python leetcode 187. Repeated DNA Sequences

Neekity

于 2018-12-15 13:32:44 发布

阅读量585

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode python 文章标签： python leetcode

本文链接：https://blog.youkuaiyun.com/Neekity/article/details/85013553

python 同时被 2 个专栏收录

263 篇文章

订阅专栏

leetcode

221 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

字典查找，注意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