class Solution {
public List<String> findRepeatedDnaSequences(String s) {
List<String> list = new ArrayList<>();
Map<String,Integer> map = new HashMap<>();
int n = s.length();
for(int i = 0; i < n - 9; i++){
String str = s.substring(i,i + 10);
if(map.get(str) == null){
map.put(str,1);
}else if(map.get(str) == 1){
int cnt = map.get(str) + 1;
map.put(str,cnt);
list.add(str);
}
}
return list;
}
}
力扣,返回出现次数不止一次的DNA序列
最新推荐文章于 2024-07-19 22:53:00 发布