leetcode187. 重复的DNA序列

最新推荐文章于 2022-04-25 16:37:01 发布

原创最新推荐文章于 2022-04-25 16:37:01 发布 · 210 阅读

0 ·

CC 4.0 BY-SA版权

算法同时被 2 个专栏收录

105 篇文章

订阅专栏

java

67 篇文章

订阅专栏

博客围绕查找DNA分子中出现超一次的10字母长序列问题展开。给出示例输入输出，解题思路是用集合遍历字符串，存入成功则首次出现，不成功则存入结果集合，最后将结果集合转为链表返回。代码提交成功，给出执行用时和内存消耗情况。

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

题目

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

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

示例:

输入: s = “AAAAACCCCCAAAAACCCCCCAAAAAGGGTTT”

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

解题思路

使用一个集合set，遍历一遍字符串，如果存入集合成功，则说明字符串是第一次出现，如果存入集合不成功，说明该字符串不是第一次出现，存入结果集合，最后把结果集合res转为链表返回即可。

代码如下

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; i++) {
            String str = s.substring(i,i+10);
            if(!set.add(str)){
                res.add(str);
            }
        }
        return new ArrayList<>(res);
    }
}