题解 | 重复的DNA序列

#
# 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
#
# 
# @param DNA string字符串 1
# @return string字符串一维数组
#
class Solution:
    def repeatedDNA(self , DNA: str) -> List[str]:
        # write code here
        n=len(DNA)
        dic={}
        result=""
        for right in range(n):
            result+=DNA[right]
            if right<10-1:
                continue

            if result not in dic:
                dic[result]=1
            else:
                dic[result]+=1
            result=result[1:]
        res=[]    
        for key in dic.keys():
            if dic[key]>1:
                res.append(key)
        return res                         

全部评论

相关推荐

不愿透露姓名的神秘牛友
07-08 12:10
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务