leetCode(letter-combinations-of-a-phone-number)-数字对应的字符串排列

题目： 如上，给定一个包含2-9包含数字的字符串，返回所有可能表示的字母组合。 数字到字母的映射(就像电话上的按钮一样)如下所示。注意，1没有映射到任何字母。 思路： 解法一：进行全排列，找出所有可能的排列数，不过条件是每个数字代表的字符串中选择其中的一个字符，递归在每个数字代表的字符串中选择一个字符，返回所有可能的结果。(典型的dfs深度优先搜索的应用) 解法二：使用一个队列存储拼接的字符串，依

>>阅读原文<<