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

题目:

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

如上,给定一个包含2-9包含数字的字符串,返回所有可能表示的字母组合。

数字到字母的映射(就像电话上的按钮一样)如下所示。注意,1没有映射到任何字母。

思路:

解法一:进行全排列,找出所有可能的排列数,不过条件是每个数字代表的字符串中选择其中的一个字符,递归在每个数字代表的字符串中选择一个字符,返回所有可能的结果。(典型的dfs深度优先搜索的应用)

解法二:使用一个队列存储拼接的字符串,依次出队列并拼接上新的字符,知道满足长度要求

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

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

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