欢迎访问 如意编程网!

如意编程网

当前位置: 首页 > 编程资源 > 编程问答 >内容正文

编程问答

leetcode-187-重复的DNA序列

发布时间:2024/7/5 编程问答 4 豆豆
如意编程网 收集整理的这篇文章主要介绍了 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序列的全部内容,希望文章能够帮你解决所遇到的问题。

如果觉得如意编程网网站内容还不错,欢迎将如意编程网推荐给好友。