所有 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...