leetCode(letter-combinations-of-a-phone-number)-數字對應的字符串排列

題目： 如上，給定一個包含2-9包含數字的字符串，返回所有可能表示的字母組合。 數字到字母的映射(就像電話上的按鈕一樣)如下所示。注意，1沒有映射到任何字母。 思路： 解法一：進行全排列，找出所有可能的排列數，不過條件是每個數字代表的字符串中選擇其中的一個字符，遞歸在每個數字代表的字符串中選擇一個字符，返回所有可能的結果。(典型的dfs深度優先搜索的應用) 解法二：使用一個隊列存儲拼接的字符串，依

>>阅读原文<<