leetcode-187-重复的DNA序列
                                                            生活随笔
收集整理的這篇文章主要介紹了
                                leetcode-187-重复的DNA序列
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.                        
                                題目描述:
方法一:
class Solution:def findRepeatedDnaSequences(self, s: str) -> List[str]:n = 10d = {}for i in range(len(s)-9):if s[i:i+10] in d:d[s[i:i+10]] = Trueelse:d[s[i:i+10]] = Falsereturn [i for i in d if d[i]]方法二:
class Solution:def findRepeatedDnaSequences(self, s: str) -> List[str]:n = 10d = collections.defaultdict(int)for i in range(len(s)-9):d[s[i:i+10]] += 1return [i for i in d if d[i]>1]方法三:
class Solution:def findRepeatedDnaSequences(self, s: str) -> List[str]:n=len(s)-9 d=set() ans=set() for i in range(n): if s[i:i+10] not in d: d.add(s[i:i+10]) elif s[i:i+10] not in ans: ans.add(s[i:i+10]) return list(ans)?
轉載于:https://www.cnblogs.com/oldby/p/11217533.html
創作挑戰賽新人創作獎勵來咯,堅持創作打卡瓜分現金大獎總結
以上是生活随笔為你收集整理的leetcode-187-重复的DNA序列的全部內容,希望文章能夠幫你解決所遇到的問題。
                            
                        - 上一篇: struts2被淘汰的原因
 - 下一篇: linux提权辅助工具(二):linux