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

最新推荐文章于 2024-10-01 05:04:32 发布

小d<>

最新推荐文章于 2024-10-01 05:04:32 发布

阅读量114

点赞数

分类专栏： # 哈希文章标签： leetcode 算法

本文链接：https://blog.csdn.net/qq_46656857/article/details/135043200

版权

哈希专栏收录该内容

15 篇文章 0 订阅

订阅专栏

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