LeetCode17电话号码的字母组合

最新推荐文章于 2024-09-11 16:32:55 发布

凌晨两点半还不回家

最新推荐文章于 2024-09-11 16:32:55 发布

阅读量153

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/qq_35654080/article/details/82712912

LeetCode 专栏收录该内容

103 篇文章

订阅专栏

本文介绍了一种算法，该算法接收一个只包含2-9的数字字符串，并返回所有可能的字母组合，这些组合基于电话按键的标准映射。例如，输入'23'将输出['ad','ae','af','bd','be','bf','cd','ce','cf']等。通过递归构建每个数字对应的字母组合，最终形成完整的组合列表。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。

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

示例:

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

class Solution:
    def letterCombinations(self, digits):
        """
        :type digits: str
        :rtype: List[str]
        """
        if not digits:
            return []

        digit2chars={
            '2':'abc',
            '3':'def',
            '4':'ghi',
            '5':'jkl',
            '6':'mno',
            '7':'pqrs',
            '8':'tuv',
            '9':'wxyz'
        }

        res = [ i for i in digit2chars[digits[0]]]
        #遍历每一个数字
        for i in digits[1:]:
        #m+n:m和n的不重叠组合
        #for m in res:  迭代 前面所有数字对应字母的组合
        #for n in digit2chars[i]:当前数字对应的所有字母


            res = [ m+n for m in res for n in digit2chars[i] ]
        return res


digits='23523'
print(digits[0])
try1=Solution()
print(try1.letterCombinations(digits))