本人一直在努力地积累Leetcode上用Python实现的题，并且会尽力讲清每道题的原理，绝不像其他某些博客简略地带过。
如果觉得讲的清楚，欢迎关注。
给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。
给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。
示例:
输入："23" 输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].
思路：首先一定要明确，这本质是一道穷举题。如何通过数字获取字母？答：字典。所以我们有个self.data。所以看看示例，我们首先遍历2所代表的字母，进入a后我们先把d,e,f搜索完，再去进入b，再把d、e、f搜索完。有点像DFS，深度优先搜索。
首先在实例化时生成我们的电话本～～，用来搜索的。
class Solution:
def __init__(self):
self.data = {"2":"abc", "3":"def", "4":"ghi", "5":"jkl", "6":"mno", "7":"pqrs", "8":"tuv", "9":"wxyz"}
def letterCombinations(self, digits):
"""
:type digits: str
:rtype: List[str]
"""
if len(digits) == 0:
return [""]
L = []
self.length = len(digits)
self.helper(L, digits, "")
return L
def helper(self, L, d, s):
t = s
for i in self.data[d[0]]:
s = t
s += i
if len(s) == self.length:
L.append(s)
else:
self.helper(L, d[1:], s)
helper 函数是帮助我递归的，我的base条件是我们制造的字母的长度与原数字长度相同。
这里很多人可能不太明白为什么我要用t = s, s = t这操作。
其实我是想保存s（也就是目前制造出来的字符串的值），因为如果我不保存，如果我像下面这样写的话（以下代码是错的）：
def helper(self, L, d, s):
if len(s) == self.length:
L.append(s)
else:
for i in self.data[d[0]]:
s += i
self.helper(L, d[1:], s)
很严重的问题是递归会帮我保存s的值，也就是说我的s会在原来的基础上再去加，所以每次调用一次函数（也就是找某个数字的所有组合时），我都要储存一开始的s，然后每次往s里加字母制造新组合时，我都要令s = t，更新s让它不在上次制造字符串的基础上再继续加。
易错：正是思路里所讲的，容易忽略s总是在原基础上增加的问题。