187.重复的DNA序列

本题就是找到长度为10的字符出现次数大于2的 子串序列

方法：使用哈希表

class Solution {
    public List<String> findRepeatedDnaSequences(String s) {
        List<String> ans = new ArrayList<String>();
        HashMap<String,Integer> map = new HashMap<>();
        int n = s.length();
        for(int i = 0;i <= n - 10;i++){
            String sub = s.substring(i,i+10);
            map.put(sub,map.getOrDefault(sub,0)+1);
            if(map.get(sub) == 2){
                ans.add(sub);
            }
        }
        return ans;
    }
}