leetcode--python--hot100--17

最新推荐文章于 2024-03-26 22:36:59 发布

iddd

最新推荐文章于 2024-03-26 22:36:59 发布

阅读量90

点赞数

分类专栏： leetcode-python

本文链接：https://blog.csdn.net/AWhiteDongDong/article/details/116739956

版权

leetcode-python 专栏收录该内容

121 篇文章 2 订阅

订阅专栏

电话号码的字母组合

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

给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母
在这里插入图片描述

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

        def recur(path, i):
            if i == n:
                res.append("".join(path))
            else:
                nums = digits[i]
                for num in hash[nums]:
                    path.append(num)
                    recur(path, i+1)
                    path.pop()
        res, path, n = [], [], len(digits)
        recur(path, 0)

        return res