LeetCode 187 重複的DNA序列

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

編寫乙個函式來找出所有目標子串，目標子串的長度為 10，且在 dna 字串 s **現次數超過一次。

示例 1：

輸入：s = 「aaaaacccccaaaaaccccccaaaaagggttt」

輸出：[「aaaaaccccc」,「cccccaaaaa」]

示例 2：

輸入：s = 「aaaaaaaaaaaaa」

輸出：[「aaaaaaaaaa」]

用乙個視窗，長度為10，掃瞄字串，視窗每次往右挪動乙個單位

以及兩個hashset，將每個掃瞄結果加入其中乙個hashset，當掃瞄片段在這個hashset中已經存在則新增到另乙個hashset，將後者轉為list返回

class

solution
else
}return
newarraylist
<
>
(result);}
}

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

LeetCode 187 重複的DNA序列

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