leetcode 2 重複的DNA序列

2021-09-29 08:08:38 字數 455 閱讀 2324

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