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) 利用滑动窗口来获得每次获得的字符串。

相关推荐
一定要AK30 分钟前
2025—暑期训练一
算法
一定要AK34 分钟前
贪心专题练习
算法
森焱森1 小时前
无人机三轴稳定控制(2)____根据目标俯仰角,实现俯仰稳定化控制,计算出升降舵输出
c语言·单片机·算法·架构·无人机
ytttr8732 小时前
matlab通过Q学习算法解决房间路径规划问题
学习·算法·matlab
小张成长计划..2 小时前
数据结构-栈的实现
开发语言·数据结构
go54631584653 小时前
修改Spatial-MLLM项目,使其专注于无人机航拍视频的空间理解
人工智能·算法·机器学习·架构·音视频·无人机
油泼辣子多加3 小时前
【Torch】nn.BatchNorm1d算法详解
算法
nlog3n3 小时前
基于 govaluate 的监控系统中,如何设计灵活可扩展的自定义表达式函数体系
算法·go
IT古董3 小时前
【第三章:神经网络原理详解与Pytorch入门】01.神经网络算法理论详解与实践-(2)神经网络整体结构
pytorch·神经网络·算法
ThetaarSofVenice4 小时前
垃圾收集相关算法Test
java·jvm·算法