leetcode17 **號碼組合
給定乙個僅包含數字 2-9 的字串，返回所有它能表示的字母組合。
給出數字到字母的對映如下（與**按鍵相同）。注意 1 不對應任何字母。
示例:輸入：「23」
輸出：[「ad」, 「ae」, 「af」, 「bd」, 「be」, 「bf」, 「cd」, 「ce」, 「cf」].
思路：大家都能想到，我每次從裡面選擇乙個數，然後把所有的可能都存一下不就行了麼，確實這就是經典的回溯便利所有數且由於不用考慮回頭甚至不需要寫visited
//回溯的模版 返回值型別必然跟著傳，遇到符合條件的就可以加進去，最後return這個就行了
//其餘的根據需求，一般傳遞index來表明現在是到哪兒了，方便return出來
class
solution
;public list
lettercombinations
(string digits)
char
input=digits.
tochararray()
; stringbuilder s=
newstringbuilder()
; list
result=
newarraylist
<
>()
;trace
(input,
0,s,result)
;return result;
}public
void
trace
(char
input,
int index,stringbuilder s,list
result)
if(index>=input.length)
char
c=num[input[index]
-'0'].
tochararray()
;for
(int i=
0;i}
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...
LeetCode17電話號碼的字母組合
給定乙個僅包含數字2 9的字串，返回所有它能表示的字母組合。給出數字到字母的對映如下 與 按鍵相同 注意 1 不對應任何字母。示例 輸入 23 輸出 ad ae af bd be bf cd ce cf 說明 儘管上面的答案是按字典序排列的，但是你可以任意選擇答案輸出的順序。讀完題目之後，基本就能感...