欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

重复的dna序列(leetcode)

程序员文章站 2022-06-08 12:24:32
...

重复的dna序列(leetcode)

此题就是找该字符串的字串,出现过一次,并且其字串长度为10

分析:

方法一

字串固定长度为10 ,可以从此入手,构造滑动窗口。然后利用map来记录该字串出现的次数,然后当字串出现次数大于一次,就记录下来(用set)记录,可以去除重复。
set中记录的就是最后的答案。

class Solution {
    public List<String> findRepeatedDnaSequences(String s) {
       Map<String,Integer> map=new HashMap();
       Set<String> res=new HashSet();
       for(int i=0;i<=s.length()-10;i++){
            String sub=s.substring(i,i+10);
            if(map.containsKey(sub)){
                res.add(sub);
            }else{
                map.put(sub,1);
            }
       }
       return new ArrayList<String>(res);
    }
}
相关标签: leetcode