Leetcode 187 重複的DNA序列

2021-09-22 20:35:33 字數 601 閱讀 7335

所有 dna 由一系列縮寫為 a,c,g 和 t 的核苷酸組成,例如:「acgaattccg」。在研究 dna 時,識別 dna 中的重複序列有時會對研究非常有幫助。

編寫乙個函式來查詢 dna 分子中所有出現超過一次的10個字母長的序列(子串)。

示例:

輸入:s = "aaaaacccccaaaaaccccccaaaaagggttt"輸出:["aaaaaccccc", "cccccaaaaa"]
這道題目是一道簡單的hash題目,要注意,這裡指的是字串字串

使用乙個hash表,並在遍歷一次的演算法

class solution 

for(auto it=hash.begin();it!=hash.end();++it)

return res;

}};

使用兩個hash表,直接輸出答案的思路

class solution 

return vector(res.begin(),res.end());

}};

leetcode187 重複的DNA序列

所有 dna 由一系列縮寫為 a,c,g 和 t 的核苷酸組成,例如 acgaattccg 在研究 dna 時,識別 dna 中的重複序列有時會對研究非常有幫助。編寫乙個函式來查詢 dna 分子中所有出現超多一次的10個字母長的序列 子串 示例 輸入 s aaaaacccccaaaaacccccca...

LeetCode 187 重複的DNA序列

所有 dna 都由一系列縮寫為 a,c,g 和 t 的核苷酸組成,例如 acgaattccg 在研究 dna 時,識別 dna 中的重複序列有時會對研究非常有幫助。編寫乙個函式來查詢 dna 分子中所有出現超過一次的 10 個字母長的序列 子串 示例 輸入 s aaaaacccccaaaaacccc...

LeetCode 187 重複的DNA序列

所有 dna 都由一系列縮寫為 a c g 和 t 的核苷酸組成,例如 acgaattccg 在研究 dna 時,識別 dna 中的重複序列有時會對研究非常有幫助。編寫乙個函式來找出所有目標子串,目標子串的長度為 10,且在 dna 字串 s 現次數超過一次。示例 1 輸入 s aaaaaccccc...