leetcode 17 電話號碼的字母組合

**號碼的字母組合

給定乙個僅包含數字 2-9 的字串，返回所有它能表示的字母組合。

給出數字到字母的對映如下（與**按鍵相同）。注意 1 不對應任何字母。

示例:

輸入：「23」

輸出：[「ad」, 「ae」, 「af」, 「bd」, 「be」, 「bf」, 「cd」, 「ce」, 「cf」].

說明:儘管上面的答案是按字典序排列的，但是你可以任意選擇答案輸出的順序。

思路：先前兩個數字進行組合，然後第三個數字是前兩個組合基礎之上在進行組合

然後一次類推

class

solution
(object):
deflettercombinations
(self, digits)
:"""
:type digits: str
:rtype: list[str]
"""#回溯演算法
if digits =="":
return
#用於儲存本次組合的結果
rlist =
#用於儲存前一次組合的結果
rtemp =
dict =
#逐漸遍歷輸入
for index in
range
(len
(digits)):
#把前次儲存賦給rtemp
rtemp = rlist
rlist =
#每乙個輸入數字對應幾個字母
for eachone2 in dict[digits[index]]:
#當index == 0；rtempe為空，要特殊處理
if index ==0:
continue
for eachone3 in rtemp:
#逐漸組合
return rlist

Leetcode17 電話號碼組合

leetcode17 號碼組合 給定乙個僅包含數字 2 9 的字串，返回所有它能表示的字母組合。給出數字到字母的對映如下 與 按鍵相同 注意 1 不對應任何字母。示例 輸入 23 輸出 ad ae af bd be bf cd ce cf 思路 大家都能想到，我每次從裡面選擇乙個數，然後把所有的可能...

leetcode 17 電話號碼的字母組合

題目描述 給定乙個僅包含數字2 9的字串，返回所有它能表示的字母組合。給出數字到字母的對映如下 與 按鍵相同 注意 1 不對應任何字母。示例 輸入 23 輸出 ad ae af bd be bf cd ce cf 實現 string num 10 class solution private tem...

LeetCode17電話號碼的字母組合

給定乙個僅包含數字2 9的字串，返回所有它能表示的字母組合。給出數字到字母的對映如下 與 按鍵相同 注意 1 不對應任何字母。示例 輸入 23 輸出 ad ae af bd be bf cd ce cf class solution def lettercombinations self,digit...