Skip to content

Latest commit

 

History

History
68 lines (43 loc) · 1.69 KB

187.重复的DNA序列.md

File metadata and controls

68 lines (43 loc) · 1.69 KB

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'
标签: ['位运算', '哈希表', '字符串', '滑动窗口', '哈希函数', '滚动哈希']
难度:Medium 喜欢:392

算法 1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

代码实现

参考文献