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序列的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。