LeetCode—187.Repeated DNA Sequences

来源:互联网 发布:软件行业税收优惠 编辑:程序博客网 时间:2024/06/05 05:39

思路:居然可以用这么无脑的方法。。。。

public class Solution {    public List<String> findRepeatedDnaSequences(String s) {        Map<String,Integer> map=new HashMap<String, Integer>();        Map<String,Integer> trash=new HashMap<String, Integer>();        List<String> ans=new ArrayList<String>();        for (int i = 0; i < s.length()-9; i++) {        String k=s.substring(i,i+10);        if (map.get(k)==null) {map.put(k, 1);}else if(trash.get(k)==null){trash.put(k, 1);ans.add(k);}}    return ans;    }}



0 0