【LeetCode刷题-哈希表】--187.重复的DNA序列

本文主要是介绍【LeetCode刷题-哈希表】--187.重复的DNA序列，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

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;}
}

这篇关于【LeetCode刷题-哈希表】--187.重复的DNA序列的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---