LeetCode 187.Repeated DNA Sequences【Java】

最新推荐文章于 2022-07-28 15:01:27 发布

NayelyAA

最新推荐文章于 2022-07-28 15:01:27 发布

阅读量124

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/weixin_40992982/article/details/105715905

版权

leetcode 专栏收录该内容

124 篇文章 0 订阅

订阅专栏

题目描述

187. 重复的DNA序列

AC代码

class Solution {
    public List<String> findRepeatedDnaSequences(String s) {
        List<String> ans=new ArrayList<>();
        HashMap<String,Integer> hash=new HashMap<>();

        for(int i=0;i+10<=s.length();i++){
            String str=s.substring(i,i+10);
            hash.put(str,hash.getOrDefault(str, 0) + 1);
            if(hash.get(str)==2)
                ans.add(str);            
        }   
        return ans;
    }
}