187. 重复的DNA序列

    public List<String> findRepeatedDnaSequences(String s) {
        // map用于保存出现过的子串，检验是否存在重复出现
        HashMap<String, Integer> map = new HashMap<>(16);
        // res用于保存结果
        List<String> res = new LinkedList<>();
        for (int i = 0; i < s.length() - 9; i++) {
            String sub = s.substring(i, i + 10);
            // 遍历出当前子串后，满足2个条件才可以添加到结果集中
            // map中已经存在该sub,res结果中不包含该sub
            if (map.containsKey(sub) && !res.contains(sub)) {
                res.add(sub);
            }
            map.put(sub, map.getOrDefault(sub, 0) + 1);
        }
        return res;
    }