本人一直在努力地积累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，深度优先搜索。
首先在实例化时生成我们的电话本～～，用来搜索的。
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总是在原基础上增加的问题。