187. Repeated DNA Sequences Leetcode Python
来源:互联网 发布:电脑监控软件排行 编辑:程序博客网 时间:2024/06/06 02:14
All DNA is composed of a series of nucleotides abbreviated as A, C, G, and T, for example: "ACGAATTCCG". When studying DNA, it is sometimes useful to identify repeated sequences within the DNA.
Write a function to find all the 10-letter-long sequences (substrings) that occur more than once in a DNA molecule.
For example,
Given s = "AAAAACCCCCAAAAACCCCCCAAAAAGGGTTT",Return:["AAAAACCCCC", "CCCCCAAAAA"].
this Problem can be solve with O(n) time and O(n) space with hashing
class Solution: # @param s, a string # @return a list of strings def findRepeatedDnaSequences(self, s): dict={} for i in range(len(s)-9): key=s[i:i+10] if key not in dict: dict[key]=1 else: dict[key]+=1 res=[] for elem in dict: if dict[elem]>1: res.append(elem) return res
0 0
- 187. Repeated DNA Sequences Leetcode Python
- [leetcode] 187.Repeated DNA Sequences
- Leetcode-187.Repeated DNA Sequences
- Leetcode 187. Repeated DNA Sequences
- Leetcode 187. Repeated DNA Sequences
- [leetcode] 187. Repeated DNA Sequences
- 187. Repeated DNA Sequences LeetCode
- leetcode 187. Repeated DNA Sequences
- LeetCode 187. Repeated DNA Sequences
- LeetCode *** 187. Repeated DNA Sequences
- leetcode.187. Repeated DNA Sequences
- LeetCode 187. Repeated DNA Sequences
- LeetCode-187.Repeated DNA Sequences
- [leetcode] 187. Repeated DNA Sequences
- [LeetCode] 187. Repeated DNA Sequences
- [LeetCode]187. Repeated DNA Sequences
- Leetcode 187. Repeated DNA Sequences
- Leetcode 187. Repeated DNA Sequences
- 项目总结(四)----------Python实现Windows和Linux之间互相传输文件(文件夹)
- 上臣地板南通店荣获“诚信经营示范店”
- Android APK安装包瘦身
- jAVA调优的配置
- Spring3.x中各个jar包的作用总结
- 187. Repeated DNA Sequences Leetcode Python
- Windows的窗口刷新机制
- sqlserver服务被360给隔离了,导致sqlserver启动不了
- 百度地图Api 接口实例 标记点源码分享
- 注册表基础
- 投影中的正交和透视
- IOS UIView设置背景
- PHP流程控制语句
- Python读取非UTF-8编码文件出错的解决办法