[LeetCode] 17. 電話號碼的字母組合（回溯算法）

17. 電話號碼的字母組合 給定一個僅包含數字 2-9 的字符串，返回全部它能表示的字母組合。git 給出數字到字母的映射以下（與電話按鍵相同）。注意 1 不對應任何字母。 web 解題思路： 看到組合排列之類的題，基本上想到的是用深度優先遍歷中回溯算法解題，這個應該造成條件反射，而後視題目對算法時間的要求再考慮是否須要作剪枝操做。回溯算法的特徵是，維護一條可伸縮的路徑，好比我代碼中使用的stri

>>阅读原文<<