2023-11-05 LeetCode每日一题(重复的DNA序列)

2023-11-05每日一题

一、题目编号

复制代码
187. 重复的DNA序列

二、题目链接

点击跳转到题目位置

三、题目描述

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

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

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

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

示例 1:

示例 2:

提示:

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

四、解题代码

cpp 复制代码
class Solution {
    map<string, int> mp;
public:
    vector<string> findRepeatedDnaSequences(string s) {
        vector<string> res;
        int n = s.size();
        int right = 9;
        string temp;
        if(n < 10){
            return res;
        }
        for(int i = 0; i < 10; ++i){
            temp.push_back(s[i]);
        }
        mp[temp]++;
        while(right < n - 1){
            right++;
            temp.push_back(s[right]);
            reverse(temp.begin(), temp.end());
            temp.pop_back();
            reverse(temp.begin(), temp.end());
            if(mp[temp] == 1){
                res.push_back(temp);
            }
            mp[temp]++;
        }
    return res;
    }
};

五、解题思路

(1) 利用哈希表来统计字符串出现的数量。

(2) 利用滑动窗口来获得每次获得的字符串。

相关推荐
算AI5 小时前
人工智能+牙科:临床应用中的几个问题
人工智能·算法
我不会编程5556 小时前
Python Cookbook-5.1 对字典排序
开发语言·数据结构·python
owde7 小时前
顺序容器 -list双向链表
数据结构·c++·链表·list
第404块砖头7 小时前
分享宝藏之List转Markdown
数据结构·list
hyshhhh7 小时前
【算法岗面试题】深度学习中如何防止过拟合?
网络·人工智能·深度学习·神经网络·算法·计算机视觉
蒙奇D索大7 小时前
【数据结构】第六章启航:图论入门——从零掌握有向图、无向图与简单图
c语言·数据结构·考研·改行学it
A旧城以西7 小时前
数据结构(JAVA)单向,双向链表
java·开发语言·数据结构·学习·链表·intellij-idea·idea
杉之8 小时前
选择排序笔记
java·算法·排序算法
烂蜻蜓8 小时前
C 语言中的递归:概念、应用与实例解析
c语言·数据结构·算法
OYangxf8 小时前
图论----拓扑排序
算法·图论