題目描述:
所有 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...