力扣刷题_17. 电话号码的字母组合

最新推荐文章于 2024-05-02 10:05:47 发布

我家瓜皮z47

最新推荐文章于 2024-05-02 10:05:47 发布

阅读量161

点赞数 2

分类专栏：力扣刷题文章标签： leetcode 服务器算法

本文链接：https://blog.csdn.net/qq_40433783/article/details/137012903

版权

力扣刷题专栏收录该内容

10 篇文章 0 订阅

订阅专栏

17. 电话号码的字母组合

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

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

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

提示：

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

代码：

class Solution:
    def letterCombinations(self, digits: str) -> List[str]:
        if not digits: return []
        phone = ['abc','def','ghi','jkl','mno','pqrs','tuv','wxyz']
        queue = ['']  # 初始化队列
        for digit in digits:
            for _ in range(len(queue)):
                tmp = queue.pop(0)
                for letter in phone[ord(digit)-50]:# 这里我们不使用 int() 转换字符串，使用ASCII码
                    queue.append(tmp + letter)
        return queue