首页 > 代码库 > 187. Repeated DNA Sequences
187. Repeated DNA Sequences
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"].
比较经典的题目
思路：用hashmap扫一遍，出现过的就加到list上去，为了不使结果重复，当碰到重复的时候更新value。
public class Solution { public List<String> findRepeatedDnaSequences(String s) { List<String> res=new ArrayList<>(); if(s==null)return res; Map<String,Integer> check=new HashMap<>(); for(int i=0;i<=s.length()-10;i++){ String sub=s.substring(i,i+10); if(!check.containsKey(sub)){ check.put(sub,1); }else{ if(check.get(sub)==1){ res.add(sub); check.put(sub,2); } } } return res; }}
187. Repeated DNA Sequences
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。