Medium

逻辑简单没什么好说的，维持两个hashSet, 一个装见到过的，一个装要求的重复的。遍历的时候，记得index不要越界，找到那些seen里面见过的加到repeated里，不然就加到seen里。最后hashSet转arrayList的方法很方便
List<String> res = new ArrayList<String>(repeated);

class Solution {
    public List<String> findRepeatedDnaSequences(String s) {
        Set<String> seen = new HashSet<>();
        Set<String> repeated = new HashSet<>();
        for (int i = 0; i + 9 < s.length(); i++){
            String str = s.substring(i, i + 10);
            if (!seen.contains(str)){
                seen.add(str);
            } else {
                repeated.add(str);
            }
        }
        List<String> res = new ArrayList<String>(repeated);
        return res;
    }
}