力扣刷题笔记：17.电话号码的字母组合（回溯模板题，直接套模板，另外列出动态规划的写法供大家参考）

题目：

17、电话号码的字母组合

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

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

示例 1：

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

示例 2：

输入：digits = “”
输出：[]

示例 3：

输入：digits = “2”
输出：[“a”,“b”,“c”]

提示：

0 <= digits.length <= 4
digits[i] 是范围 [‘2’, ‘9’] 的一个数字。

因为是模板题，思路比较简单，就不再赘述了，直接上代码。

题解python代码：

方法一：回溯

直接套回溯模板：https://blog.youkuaiyun.com/weixin_44414948/article/details/114489545

class Solution:
    def letterCombinations(self, digits: str) -> List[str]:
        if not digits:
            return list()    
        phoneMap = {
   "