給定乙個僅包含數字 2-9 的字串，返回所有它能表示的字母組合。
給出數字到字母的對映如下（與**按鍵相同）。注意 1 不對應任何字母。
示例:
輸入："23"
輸出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].
說明:儘管上面的答案是按字典序排列的，但是你可以任意選擇答案輸出的順序。
class solution:
def lettercombinations(self, digits: str) -> list[str]:
if not digits:
return
phone= ["","","abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"]
res =
def backtrack(tmp, index):
if index == len(digits):
return
c = digits[index]
letter = phone[ord(c) - 48]
for i in letter:
backtrack(tmp + i, index + 1)
backtrack('', 0)
return res
LeetCode 每天一題 python
請你來實現乙個 atoi 函式，使其能將字串轉換成整數。首先，該函式會根據需要丟棄無用的開頭空格字元，直到尋找到第乙個非空格的字元為止。接下來的轉化規則如下 如果第乙個非空字元為正或者負號時，則將該符號與之後面盡可能多的連續數字字元組合起來，形成乙個有符號整數。假如第乙個非空字元是數字，則直接將其與...
LeetCode 每天一題 python
判斷乙個整數是否是回文數。回文數是指正序 從左向右 和倒序 從右向左 讀都是一樣的整數。示例 1 輸入 121 輸出 true 示例 2 輸入 121 輸出 false 解釋 從左向右讀,為 121 從右向左讀,為 121 因此它不是乙個回文數。示例 3 輸入 10 輸出 false 解釋 從右向左...
LeetCode 每天一題 python
編寫乙個函式來查詢字串陣列中的最長公共字首。如果不存在公共字首，返回空字串 示例 1 輸入 flower flow flight 輸出 fl 示例 2 輸入 dog racecar car 輸出 解釋 輸入不存在公共字首。說明 所有輸入只包含小寫字母 a z class solution def l...