JAVA_LeetCode 187_Repeated DNA Sequences 풀이 class Solution { public List findRepeatedDnaSequences(String s) { int len = s.length(); List res = new ArrayList(); if(len <= 10) return res; Set set = new HashSet(); // 이미 본 10글자 문자열 저장 Set repeated = new HashSet(); // 반복된 10글자 문자열 저장 for(int i = 0; i <= len - 10; i++){ String str = s.substring(i, i + 10); // 이미 본 문자열이면 반복 문자열 집합에 추가 if(!set.add(str)) repeated.add(str); } res.addAll(repeated); return res; } } set ...
