如何做网站弹窗广告,淘宝推广工具,动漫制作专业有本科吗,企业网站建设的开发方式目录链接#xff1a;
力扣编程题-解法汇总_分享记录-CSDN博客 GitHub同步刷题项目#xff1a;
https://github.com/September26/java-algorithms 原题链接#xff1a;力扣#xff08;LeetCode#xff09;官网 - 全球极客挚爱的技术成长平台 描述#xff1a;
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 105s[i]A、C、G or T 解题思路
使用HashMap的特性即可 代码
/*** 187. 重复的DNA序列* 解题思路*/
class Solution187
{
public:vectorstring findRepeatedDnaSequences(string s){vectorstring list;if (s.size() 10){return list;}unordered_mapstring, 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;}
};
