187. 重复的DNA序列

系统管理员 2023-01-04 14:50 157阅读 0赞

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

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

示例 1：

输入：s = "AAAAACCCCCAAAAACCCCCCAAAAAGGGTTT"  
输出：\["AAAAACCCCC","CCCCCAAAAA"\]

示例 2：

输入：s = "AAAAAAAAAAAAA"  
输出：\["AAAAAAAAAA"\]

提示：

0 <= s.length <= 105  
s\[i\] 为 'A'、'C'、'G' 或 'T'

[题目地址][Link 1]

代码：

class Solution(object):
        def findRepeatedDnaSequences(self, s):
            """
            :type s: str
            :rtype: List[str]
            """
            m = dict()
            l = []
            n = len(s)
            if n <= 10:
                return l
            for i in range(n - 9):
                sub_str = s[i:i + 10]
                if m.get(sub_str) is None:
                    m[sub_str] = 1
                else:
                    m[sub_str] = m[sub_str] + 1
            for k, v in m.items():
                if v > 1:
                    l.append(k)
            return l

[Link 1]: https://leetcode-cn.com/problems/repeated-dna-sequences/

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

相关 187. 重复的DNA序列

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

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

相关 187. 重复的DNA序列

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

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

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

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

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

相关 187. 重复的DNA序列

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

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

相关 187. 重复的DNA序列（JS实现）

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

た入场券/ 2022年11月25日 11:40/ 0 赞/ 122 阅读

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

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

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

相关 187. Repeated DNA Sequences

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

清疚/ 2022年03月22日 09:21/ 0 赞/ 169 阅读

相关 [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 赞/ 236 阅读

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

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

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