python电话号码对应的字符组合_Leetcode Python算法题(25)------电话号码的字母组合...

题目重现：day025

这道题乍一看思路也比较清晰，就是逐个号码对应的字母组合类似树开花一样。

如果有三个数字就有三层for循环，四个数字就有四层.......

从此出发我们得知要利用循环加递归来解决这道题

class Solution:

def letterCombinations(self, digits):

phone = {'2': ['a', 'b', 'c'],

'3': ['d', 'e', 'f'],

'4': ['g', 'h', 'i'],

'5': ['j', 'k', 'l'],

'6': ['m', 'n', 'o'],

'7': ['p', 'q', 'r', 's'],

'8': ['t', 'u', 'v'],

'9': ['w', 'x', 'y', 'z']}

def backtrack(combination, next_digits):

if len(next_digits) == 0:

output.append(combination)

else:

for letter in phone[next_digits[0]]:

backtrack(combination + le

tter, next_digits[1:])

output = []

if digits:

backtrack("", digits)

return output

代码中用字典phone存储每个数字对应的字母。最近的题目总是在def函数里再内置一个函数。例如23，首先进入backtrack，然后next_digits[0]是2，next_digits[1:]是3，combination+letter是a。第二次next_digits[0]是3，next_digits[1:]为空。所以ad被记录下来，之后是ae、af、之后是b和d、e、f，最后是c和d、e、f

循环加递归还是比较难理解的

打卡day025

今日骑行20km