leetcode 重复的DNA序列

刺骨的言语ヽ痛彻心扉 2023-08-17 15:43 106阅读 0赞

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

> 编写一个函数来查找 DNA 分子中所有出现超多一次的10个字母长的序列（子串）。

> 示例:

> 输入: s = "AAAAACCCCCAAAAACCCCCCAAAAAGGGTTT"

> 输出: \["AAAAACCCCC", "CCCCCAAAAA"\]

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

算法一：暴力枚举  
算法二：哈希表优化循环第二维，将值都存起来，查找即可

class Solution {
    public:
        vector<string> findRepeatedDnaSequences(string s) {
            unordered_map<string,int> hash;
            vector<string> res;
            for(int i=0;i+10<=s.size();++i){
                string now = s.substr(i,10);
                if(hash[now]==1)res.push_back(now);
                hash[now]++;
            }
            return res;
        }
    };

转载于:https://www.cnblogs.com/clear-love/p/11411613.html

[https_leetcode-cn.com_problems_repeated-dna-sequences]: https://leetcode-cn.com/problems/repeated-dna-sequences

发表评论取消回复

表情：

评论列表（有 0 条评论，106人围观）

还没有评论，来说两句吧...

相关阅读

相关重复的DNA序列

题目描述 DNA序列由一系列核苷酸组成，缩写为 ‘A’, ‘C’, ‘G’ 和 ‘T’.。例如，“ACGAATTCCG” 是一个 DNA序列。在研究 DNA

桃扇骨/ 2024年03月22日 12:43/ 0 赞/ 69 阅读

相关 leetcode 重复的DNA序列

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

刺骨的言语ヽ痛彻心扉/ 2023年08月17日 15:43/ 0 赞/ 107 阅读

相关快乐的LeetCode --- 187. 重复的DNA序列

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

朱雀/ 2023年02月20日 10:47/ 0 赞/ 185 阅读

相关 187. 重复的DNA序列

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

系统管理员/ 2023年01月04日 14:50/ 0 赞/ 171 阅读

相关 187. 重复的DNA序列

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

Love The Way You Lie/ 2023年01月04日 14:46/ 0 赞/ 132 阅读

相关反向输出dna序列_重复的DNA序列（字符串映射成整数）

![8131845625734c68b77c4b2aa0f92493.png][] > 题目描述 > 重复的DNA序列 187. 重复的DNA序列所有 DNA 都由一系

以你之姓@/ 2023年01月02日 08:26/ 0 赞/ 165 阅读

相关 187. 重复的DNA序列

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

布满荆棘的人生/ 2022年12月12日 15:22/ 0 赞/ 136 阅读

相关 Repeated DNA Sequences（C++重复的DNA序列）

（1）map+滑动窗口 class Solution { public: vector<string> findRepeatedDnaS

清疚/ 2022年08月30日 15:53/ 0 赞/ 195 阅读

相关 [leetcode]187. Repeated DNA Sequences重复DNA序列

All DNA is composed of a series of nucleotides abbreviated as A, C, G, and T, for exampl

小咪咪/ 2021年11月11日 01:32/ 0 赞/ 250 阅读

相关 leetcode：187. 重复的DNA序列

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

青旅半醒/ 2021年09月28日 16:14/ 0 赞/ 283 阅读