Leetcode 17.电话号码的字母组合 - Letter Combinations of a Phone Number - Python - 回溯法
解题思路:回溯法三部曲:1.回溯函数的参数;2.确定终止条;3.确定单层遍历逻辑;注意:这道题有一点很有趣的地方是,你需要先遍历给定的digits字符串,此处可想象成树型结构。digits字符串的长度即树的深度。而遍历字符串,在此处,是以递归的方式进行的。而abc,和def之间的排列组合,是通过多个for循环嵌套进行的(之所以这么说,是因为一个递归里面有一个for循环,多次递归调用里,在逻辑上,就