刷题 | leetcode 17 电话号码的字母组合

给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按 任意顺序 返回。

给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/letter-combinations-of-a-phone-number
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

示例 1：

输入：digits = "23"
输出：["ad","ae","af","bd","be","bf","cd","ce","cf"]

解题思路：

这是一道递归题目，但是我一开始没看出来，用for循环也能弄出来，但是速度太慢。

看来递归的题目我还不太熟练。

class Solution:
    def letterCombinations(self, digits: str) -> List[str]:
        phone_dc = {
            '2':'abc',
            '3':'def',
            '4':'ghi',
            '5':'jkl',
            '6':'mno',
            '7':'pqrs',
            '8':'tuv',
            '9':'wxyz'
        }
        
        def backtrack(index):
            if index == len(digits):
                result.append(''.join(tem))
            else:
                digit = digits[index]
                for letter in phone_dc[digit]:
                    tem.append(letter)
                    backtrack(index+1)
                    tem.pop()
        result = []
        tem = []
        if len(digits)<=0:
            return result
        backtrack(0)
        return result