描述
给定一个字符串,字符串中不包含 01。返回这个字符串中所有可能的字母组合返回结果。
数字和字母的的映射图片,请参考下面的电话拨号盘。
样例
给定 "23"
返回 ["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"]
代码
GitHub 的源代码,请访问下面的链接:
点评
本题目主要考察你对递归调用的熟练使用程度。
有关递归调用的方法,请自行脑补,或者 Google 查询。
思路主要分 2 部分,第一部分存储使用的数据结构,你可以使用 Map 也可以使用数组,效果都是一样的。