当前位置：网站首页>【LeetCode】Day112-重复的DNA序列

【LeetCode】Day112-重复的DNA序列

2022-08-11 02:51:00 【倒过来是圈圈】

题目

题解

哈希表

哈希表记录长度为10的子串的对应出现次数，也用到了滑动窗口的思想

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;
    }
}