187. 重复的DNA序列

最新推荐文章于 2022-12-25 23:20:17 发布

会飞的鸡翅膀

最新推荐文章于 2022-12-25 23:20:17 发布

阅读量81

点赞数

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

本文链接：https://blog.youkuaiyun.com/weixin_42529866/article/details/115665566

版权

哈希表专栏收录该内容

15 篇文章

订阅专栏

该博客介绍了如何编写一个函数，用于查找长度为10的DNA序列（由'A'、'C'、'G'和'T'组成）并在给定的DNA字符串中出现多次的子串。示例展示了如何在给定的DNA字符串中找到重复的10个碱基序列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

所有 DNA 都由一系列缩写为 ‘A’，‘C’，‘G’ 和 ‘T’ 的核苷酸组成，例如：“ACGAATTCCG”。在研究 DNA 时，识别 DNA 中的重复序列有时会对研究非常有帮助。

编写一个函数来找出所有目标子串，目标子串的长度为 10，且在 DNA 字符串 s 中出现次数超过一次。

示例 1：

输入：s = “AAAAACCCCCAAAAACCCCCCAAAAAGGGTTT”

输出：[“AAAAACCCCC”,“CCCCCAAAAA”]

示例 2：

输入：s = “AAAAAAAAAAAAA”

输出：[“AAAAAAAAAA”]

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/repeated-dna-sequences
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路

更优的方法待学习
官方题解

class Solution {
    public List<String> findRepeatedDnaSequences(String s) {
        Set<String> set = new HashSet<>();
        Set<String> res = new HashSet<>();
        for(int i = 0;i < s.length()-10+1;++i){
            String tem = s.substring(i,i+10);
            if(set.contains(tem)){
                res.add(tem);
            }else{
                set.add(tem);
            }
        }
        return new ArrayList<String>(res);
    }
}