重复的dna序列（leetcode）

最新推荐文章于 2025-07-29 07:00:00 发布

原创最新推荐文章于 2025-07-29 07:00:00 发布 · 302 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

leetcode

当前文章被收录于：

leetcode

10 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

该博客探讨了LeetCode上的一道题目，目标是找到字符串中出现一次且长度为10的子串。博主提出了一种解决方案，即使用滑动窗口和哈希映射来跟踪每个长度为10的子串出现的次数，当子串出现次数超过一次时，将其存储在集合中，最终集合中的元素即为重复的DNA序列。

在这里插入图片描述

此题就是找该字符串的字串，出现过一次，并且其字串长度为10

分析：

方法一

字串固定长度为10 ，可以从此入手，构造滑动窗口。然后利用map来记录该字串出现的次数，然后当字串出现次数大于一次，就记录下来（用set）记录，可以去除重复。
set中记录的就是最后的答案。

class Solution {
    public List<String> findRepeatedDnaSequences(String s) {
       Map<String,Integer> map=new HashMap();
       Set<String> res=new HashSet();
       for(int i=0;i<=s.length()-10;i++){
            String sub=s.substring(i,i+10);
            if(map.containsKey(sub)){
                res.add(sub);
            }else{
                map.put(sub,1);
            }
       }
       return new ArrayList<String>(res);
    }
}