leetCode187-重复的DNA序列

最新推荐文章于 2024-07-18 12:55:50 发布

CountingStars619

最新推荐文章于 2024-07-18 12:55:50 发布

阅读量61

点赞数

分类专栏：力扣文章标签：算法数据结构

本文链接：https://blog.csdn.net/weixin_44736853/article/details/120523488

版权

力扣专栏收录该内容

69 篇文章 1 订阅

订阅专栏

方法一:线性滑动窗口+hashSet。

1.思路：既然要寻找长度为L，重复的子串，所以只需要从第一个元素开始，依次将所有长度为L的子串放入hashset。且每次判断hashset是否包含当前子串，如果包含则将其添加到要输出的hashset中即可。

需要说明的是：返回结果为list。直接将hashset转为list即可。

2.代码：

class Solution {
    public List<String> findRepeatedDnaSequences(String s) {
        int l = 10;
        int len = s.length();
        HashSet<String> window = new HashSet(), out = new HashSet();
        for (int i = 0; i < len - l + 1; i++){
            String tmp = s.substring(i, i + l);
            if(window.contains(tmp)) out.add(tmp);
            window.add(tmp);
        }
        return new ArrayList<String>(out);
    }
}