187. 重复的DNA序列

Love The Way You Lie 2023-01-04 14:46 139阅读 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 {
        public List<String> findRepeatedDnaSequences(String s) {
            List<String> list = new ArrayList<String>();
            Map<String, Integer> map = new HashMap<String, Integer>();
            if (s.length() <= 10) {
                return list;
            }
            for (int i = 0; i + 10 <= s.length(); i++) {
                String str = s.substring(i, i + 10);
                if (map.get(str)==null){
                    map.put(str, Integer.valueOf(1));
                }else {
                    map.put(str, map.get(str) + Integer.valueOf(1));
                }
            }
            for (Map.Entry<String, Integer> entry : map.entrySet()){
                if (entry.getValue()>1){
                    list.add(entry.getKey());
                }
            }
            return list;
        }
    }

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

发表评论取消回复

表情：

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

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

相关阅读

相关重复的DNA序列

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

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

相关 LeetCode_滑动窗口_哈希表_中等_187.重复的DNA序列

目录 1.题目 2.思路 3.代码实现（Java） 1.题目 DNA序列由一系列核苷酸组成，缩写为 ‘A’, ‘C’, ‘G’ 和 ‘T’.。

小灰灰/ 2023年10月06日 23:19/ 0 赞/ 24 阅读

相关 leetcode 重复的DNA序列

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

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

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

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

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

相关 187. 重复的DNA序列

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

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

相关 187. 重复的DNA序列

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

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

相关 187. 重复的DNA序列

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

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

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

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

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

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

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

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

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