187. Repeated DNA Sequences

来源:互联网 发布:mac 不能剪切 编辑:程序博客网 时间:2024/06/14 00:29
class Solution(object):
    def findRepeatedDnaSequences(self, nums):
        """
        :type s: str
        :rtype: List[str]
        """
        dic={}
        res=[]
        for i in range(len(nums)):
            if nums[i:i+10] not in dic:
                dic[nums[i:i+10]]=1
            else:
                if dic[nums[i:i+10]]==1:
                    res.append(nums[i:i+10])
                dic[nums[i:i+10]]+=1
        return res
原创粉丝点击