113 重複的DNA序列

2021-09-23 23:35:45 字數 833 閱讀 3664

題目描述:

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

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

示例:輸入: s = 「aaaaacccccaaaaaccccccaaaaagggttt」

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

如果不考慮其他什麼因素,這道題目不難,但是如果要考慮複雜度的話那麼就變得十分複雜了

第一種:不考慮複雜度,直接切分放入到set中,然後判斷

**:

class solution elseelse

}}

return res;

}}

使用位運算,感覺比較複雜:

class solution 

private boolean bittest(int i, int a)

public listfindrepeateddnasequences(string s) ;

int once = new int[1024 * 1024 * 2 / 32 + 1];

hashsetst = new hashset<>();

int length = s.length();

for (int i = 0; i < length - 9; i++)

if (bittest(value, once))else

}return new arraylist(st);

}}

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 2 重複的DNA序列

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