当前位置：网站首页>【LeetCode】Day112-repetitive DNA sequence

【LeetCode】Day112-repetitive DNA sequence

2022-08-11 02:56:00 【It's a circle upside down】

题目

题解

哈希表

The length of the hash table record is10The corresponding occurrences of the substring of ,The idea of sliding windows is also used

class Solution {
    
    public List<String> findRepeatedDnaSequences(String s) {
    
        List<String>res=new ArrayList<>();
        Map<String,Integer>map=new HashMap<>();
        for(int i=0;i<=s.length()-10;i++){
    
            String str=s.substring(i,i+10);//截子串
            map.put(str,map.getOrDefault(str,0)+1);
            if(map.get(str)==2)
                res.add(str);
        }
        return res;
    }
}