LeetCode 17. 电话号码的字母组合
17. 电话号码的字母组合
Difficulty: 中等
给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按 任意顺序 返回。
给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。
示例 1：
输入：digits = "23"
输出：["ad","ae","af","bd","be","bf","cd","ce","cf"]
示例 2：
输入：digits = ""
输出：[]
示例 3：
输入：digits = "2"
输出：["a","b","c"]
提示：
0 <= digits.length <= 4digits[i]是范围['2', '9']的一个数字。
Solution
此题可以转化为深度优先搜索，需要注意写递归的时候的终止条件。
class Solution:
def letterCombinations(self, digits: str) -> List[str]:
res = []
if not digits: return res
d = {"2":"abc", '3':"def", '4':"ghi", '5':"jkl", '6':"mno", '7':"pqrs", '8':"tuv", '9':"wxyz"}
self.dfs(digits, d, '', res)
return res
def dfs(self, digits, d, path, res): # path所有可能的路径
# 递归的终止条件
if not digits:
res.append(path)
return
# 递归调用
for c in d[digits[0]]:
self.dfs(digits[1:], d, path+c, res)
参考：
