LeetCode刷題之17 電話號碼的字母組合

2021-09-28 20:24:49 字數 749 閱讀 1954

我不知道將去向何方,但我已在路上!

輸入:"23"

輸出:["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].

class

solution

:def

lettercombinations

(self, digits:

str)

-> list[

str]

:def

fun(list_a,char_b)

: zidian =

result =

for i in list_a:

for j in zidian[char_b]

:return

(result)

zidian =

if digits =="":

return

s = zidian[digits[0]

]for i in

range(1

,len

(digits)):

s = fun(s,digits[i]

)return

(s)# 執行用時 :68 ms, 在所有 python3 提交中擊敗了18.83%的使用者

# 記憶體消耗 :13.6 mb, 在所有 python3 提交中擊敗了5.30%的使用者

leetcode刷題筆記(簡單篇) 1 7

二 no7.整數反轉 給定乙個整數陣列 nums 和乙個目標值 target,請你在該陣列中找出和為目標值的那 兩個 整數,並返回他們的陣列下標。你可以假設每種輸入只會對應乙個答案。但是,你不能重複利用這個陣列中同樣的元素。示例 給定 nums 2,7,11,15 target 9 因為 nums ...

Leetcode刷題之括號

給定乙個只包括 的字串,判斷字串是否有效。有效字串需滿足 左括號必須用相同型別的右括號閉合。左括號必須以正確的順序閉合。注意空字串可被認為是有效字串。示例 1 輸入 輸出 true 示例 2 輸入 輸出 true 示例 3 輸入 輸出 false 示例 4 輸入 輸出 false 示例 5 輸入 輸...

leetcode刷題之堆

今天終於開啟的第二個專題的刷題之旅堆,不過第乙個專題棧還有乙個小問題沒解決就是利用遞減棧去解決接雨水的問題,雖然那道題我用動態規劃的問題解決出來了,我記得看到過一道面試題,問棧和堆有什麼區別。通過搜尋網上的資料總結如下。棧 stack 由系統分配記憶體,速度較快,但是自己無法掌握。堆 一般用兩種方法...