[LeetCode] 17. 电话号码的字母组合（回溯算法）

17. 电话号码的字母组合 给定一个仅包含数字 2-9 的字符串，返回全部它能表示的字母组合。git 给出数字到字母的映射以下（与电话按键相同）。注意 1 不对应任何字母。 web 解题思路： 看到组合排列之类的题，基本上想到的是用深度优先遍历中回溯算法解题，这个应该造成条件反射，而后视题目对算法时间的要求再考虑是否须要作剪枝操做。回溯算法的特征是，维护一条可伸缩的路径，好比我代码中使用的stri

>>阅读原文<<