关于python:LeetCode-Python实现-电话号码的字母组合中等

题目形容
给定一个仅蕴含数字 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'] 的一个数字。

参考代码

class Solution:
    def letterCombinations(self, digits: str) -> List[str]:
        if not digits:
            return []
        
        num_map = {
            "2": "abc",
            "3": "def",
            "4": "ghi",
            "5": "jkl",
            "6": "mno",
            "7": "pqrs",
            "8": "tuv",
            "9": "wxyz",
        }

        def dfs(idx, temp):
            if idx == len(digits):
                ret.append(temp)
            else:
                digit = digits[idx]
                for c in num_map[digit]:
                    temp += c
                    dfs(idx + 1, temp)
                    # 移除计算过的数
                    temp = temp[:-1]

        temp = ""
        ret = []
        dfs(0, temp)
        return ret

以上就是本次分享的全部内容，当初想要学习编程的小伙伴欢送关注 Python 技术大本营，获取更多技能与教程。