我不知道將去向何方，但我已在路上！
輸入: s = "aaaaacccccaaaaaccccccaaaaagggttt"
輸出: ["aaaaaccccc", "cccccaaaaa"]
class
solution
:def
findrepeateddnasequences
(self, s:
str)
-> list[
str]
: a =
set(
) b =
set(
)for i in
range
(len
(s)-9)
: temp = s[i:i+10]
if temp not
in a:
a.add(temp)
elif temp not
in b:
b.add(temp)
return
(list
(b))
# 執行用時 :88 ms, 在所有 python3 提交中擊敗了88.70%的使用者
# 記憶體消耗 :25.8 mb, 在所有 python3 提交中擊敗了62.50%的使用者
LeetCode演算法題187 重複的DNA序列解析
所有 dna 由一系列縮寫為 a，c，g 和 t 的核苷酸組成，例如 acgaattccg 在研究 dna 時，識別 dna 中的重複序列有時會對研究非常有幫助。編寫乙個函式來查詢 dna 分子中所有出現超多一次的10個字母長的序列 子串 示例 輸入 s aaaaacccccaaaaacccccca...
Leetcode刷題之括號
給定乙個只包括 的字串，判斷字串是否有效。有效字串需滿足 左括號必須用相同型別的右括號閉合。左括號必須以正確的順序閉合。注意空字串可被認為是有效字串。示例 1 輸入 輸出 true 示例 2 輸入 輸出 true 示例 3 輸入 輸出 false 示例 4 輸入 輸出 false 示例 5 輸入 輸...
leetcode刷題之堆
今天終於開啟的第二個專題的刷題之旅堆，不過第乙個專題棧還有乙個小問題沒解決就是利用遞減棧去解決接雨水的問題，雖然那道題我用動態規劃的問題解決出來了，我記得看到過一道面試題，問棧和堆有什麼區別。通過搜尋網上的資料總結如下。棧 stack 由系統分配記憶體，速度較快，但是自己無法掌握。堆 一般用兩種方法...