所有 dna 都由一系列縮寫為 a,c,g 和 t 的核苷酸組成,例如:「acgaattccg」。在研究 dna 時,識別 dna 中的重複序列有時會對研究非常有幫助。
編寫乙個函式來查詢 dna 分子中所有出現超過一次的 10 個字母長的序列(子串)。
示例:輸入:s = "aaaaacccccaaaaaccccccaaaaagggttt"輸出:["aaaaaccccc", "cccccaaaaa"]
我這裡用的是list,其實用set效能更好,list進行查詢是o(logn),而set是o(1)的。
public listfindrepeateddnasequences(string s) else
}for (map.entrystringintegerentry : all.entryset())
}return res;
}
LeetCode演算法題187 重複的DNA序列解析
所有 dna 由一系列縮寫為 a,c,g 和 t 的核苷酸組成,例如 acgaattccg 在研究 dna 時,識別 dna 中的重複序列有時會對研究非常有幫助。編寫乙個函式來查詢 dna 分子中所有出現超多一次的10個字母長的序列 子串 示例 輸入 s aaaaacccccaaaaacccccca...
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 aaaaacccccaaaaacccccca...