Leetcode 17 電話號碼的字母組合

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

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

示例:輸入："23"

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

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

對於這類利用回溯法的題目，最重要的是將深度優先搜尋樹畫出來，並找出路徑和可選列表。

然後，我們只要用**模擬出深度優先搜尋樹就可以了。

用 digits 表示當前可選的數字列表，sb 表示當前的路徑。

如果可選列表為空，也就是說走到了上圖中的葉子結點，那麼儲存答案，return。

如果可選列表不為空，那麼選第乙個數字，並迴圈求解它對應的字母。在每一次迴圈中，都要完成將當前字母加入路徑，求解下乙個數字，將當前字母從路徑刪除的操作。

例如：當前路徑：a，當前可選列表 3, 3 對應的字母有 d，e，f，首先先將 d 加入路徑，求解下乙個數字，此時可選列表為空，儲存答案 ad，return。此時再刪除 d，開始將 e 加入路徑...

class solution 

private void permute(listres, string digits, stringbuilder sb) 
for (char c : getchars(digits.charat(0))) 
}private char getchars(char c) ;
case '3': 
return new char;
case '4':
return new char;
case '5':
return new char;
case '6':
return new char;
case '7':
return new char;
case '8':
return new char;
case '9':
return new char;
default: 
return new char[0];}}
}

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...