leetcode：187. 重复的DNA序列

青旅半醒 2021-09-28 16:14 283阅读 0赞

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

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

**示例:**

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

package LeetCode;
    
    import java.util.ArrayList;
    import java.util.HashSet;
    import java.util.List;
    import java.util.Set;
    
    public class FindRepeatedDnaSequences {
        public List<String> findRepeatedDnaSequences(String s) {
            List<String> res=new ArrayList<>();
            if(s==null||s.length()==0)return res;
            Set<String> set=new HashSet<>();
            for (int i = 0; i <s.length()-9 ; i++) {
                String index=s.substring(i,i+10);
                if(!set.contains(index)){
                    set.add(index);
                }else{
                    if(!res.contains(index)){
                        res.add(index);
                    }
                }
            }
            return res;
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

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

相关 187. 重复的DNA序列

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

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

相关 187. 重复的DNA序列

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

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

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

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

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

相关 LeetCode187—Repeated DNA Sequences

原题 [原题链接][Link 1] > All DNA is composed of a series of nucleotides abbreviated as A,

比眉伴天荒/ 2022年07月13日 02:43/ 0 赞/ 179 阅读

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