LeetCode解法汇总187. 重复的DNA序列

目录链接:

力扣编程题-解法汇总_分享+记录-CSDN博客

GitHub同步刷题项目:

https://github.com/September26/java-algorithms

原题链接:力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台

描述:

DNA序列 由一系列核苷酸组成,缩写为 'A', 'C', 'G' 和 'T'.。

  • 例如,"ACGAATTCCG" 是一个 DNA序列 。

在研究 DNA 时,识别 DNA 中的重复序列非常有用。

给定一个表示 DNA序列 的字符串 s ,返回所有在 DNA 分子中出现不止一次的 长度为 10 的序列(子字符串)。你可以按 任意顺序 返回答案。

示例 1:

复制代码
输入:s = "AAAAACCCCCAAAAACCCCCCAAAAAGGGTTT"
输出:["AAAAACCCCC","CCCCCAAAAA"]

示例 2:

复制代码
输入:s = "AAAAAAAAAAAAA"
输出:["AAAAAAAAAA"]

提示:

  • 0 <= s.length <= 105
  • s[i]``==``'A'、'C'、'G' or 'T'

解题思路:

复制代码
使用HashMap的特性即可

代码:

复制代码
/**
 * 187. 重复的DNA序列
 * 解题思路:
 */
class Solution187
{
public:
    vector<string> findRepeatedDnaSequences(string s)
    {
        vector<string> list;
        if (s.size() < 10)
        {
            return list;
        }
        unordered_map<string, int> timeMap;
        for (int i = 0; i < s.size() - 10; i++)
        {
            string key = s.substr(i, 10);
            if (timeMap.find(key) == timeMap.end())
            {
                timeMap[key] = 1;
            }
            else if (timeMap[key] == 1)
            {
                list.push_back(key);
            }
        }
        return list;
    }
};
相关推荐
文丑颜不良啊36 分钟前
LeetCode3001~3020题目解析
java·leetcode
武子康2 小时前
H3-World 扩展跳跃与开门:新动作怎样进入训练数据?
大数据·人工智能·算法
卡尔曼的BD SLAMer2 小时前
北斗导航 |GNSS ION论文集汇总1997到2022(链接在文末)
算法·北斗导航
时间的拾荒人3 小时前
Redis Cluster 集群详解:分片算法、搭建、故障处理与扩容实战
数据库·redis·算法·集群
老师我太想进步了20265 小时前
【数据结构-8】栈的实现
c语言·数据结构·算法
kyle~6 小时前
因子图优化(Factor Graph Optimization)
c++·算法·机器人·传感器
Pniubi7 小时前
贪心算法入门
算法·贪心算法
MobotStone7 小时前
AI 能不能越用越会用?从“改答案”到“改进自己”,读懂 RSI
人工智能·算法
复杂网络与机器学习7 小时前
Meta 重写 K-Means:25 轮压成 2 轮,GPU 快 45 倍
人工智能·算法·数据挖掘
lunar_coder8 小时前
【算法】前缀和:把 O(n) 的重复劳动变成 O(1) 的一次查询
c++·算法