LeetCode187 重复的DNA序列

Posted So istes immer

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LeetCode187 重复的DNA序列相关的知识,希望对你有一定的参考价值。

目录 

题目

所有 DNA 都由一系列缩写为 'A','C','G' 和 'T' 的核苷酸组成,例如:"ACGAATTCCG"。在研究 DNA 时,识别 DNA 中的重复序列有时会对研究非常有帮助。
编写一个函数来找出所有目标子串,目标子串的长度为 10,且在 DNA 字符串 s 中出现次数超过一次。

示例 1
输入:s = "AAAAACCCCCAAAAACCCCCCAAAAAGGGTTT"
输出:["AAAAACCCCC","CCCCCAAAAA"] 

分析 哈希表

用一个哈希表统计 s 所有长度为 10 的子串的出现次数,数为 2 的子串 

/**
 * @param {string} s
 * @return {string[]}
 */
var findRepeatedDnaSequences = function(s) {
    const ans = []
    const cnt = new Map()
    for(let i = 0;i <= s.length - 10;++i) {
        const sub = s.slice(i, i+10)
        cnt.set(sub, (cnt.get(sub) || 0) + 1)
        if(cnt.get(sub) === 2) {
            ans.push(sub)
        }
    }
    return ans
};

以上是关于LeetCode187 重复的DNA序列的主要内容,如果未能解决你的问题,请参考以下文章

[LeetCode] 187. Repeated DNA Sequences 求重复的DNA序列

LeetCode187 重复的DNA序列

Leetcode No.187 重复的DNA序列(滑动窗口)

Leetcode No.187 重复的DNA序列(滑动窗口)

LeetCode 187 重复的DNA序列[字符串 Map] HERODING的LeetCode之路

Leetcode刷题100天—187. 重复的DNA序列(哈希表)—day61