leecode17电话号码的字母组合

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

苗苗大佬

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

阅读量147

点赞数

CC 4.0 BY-SA版权

分类专栏：测试文章标签：大数据

本文链接：https://blog.csdn.net/weixin_39349045/article/details/125784428

测试专栏收录该内容

111 篇文章

订阅专栏

该代码实现了一个Solution类，包含letterCombinations方法，用于根据给定的数字字符串生成对应的字母组合。方法使用递归策略，将数字映射到对应的字母集合，然后通过组合生成所有可能的字母串。当输入为空或只有一位数字时，有特定的返回结果。

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

在这里插入图片描述

class Solution:
    digits_dict = {
        '2': ['a', 'b', 'c'],
        '3': ['d', 'e', 'f'],
        '4': ['g', 'h', 'i'],
        '5': ['j', 'k', 'l'],
        '6': ['m', 'n', 'o'],
        '7': ['p', 'q', 'r', 's'],
        '8': ['t', 'u', 'v'],
        '9': ['w', 'x', 'y', 'z'],
    }

    def letterCombinations(self, digits: str) -> List[str]:
        if not digits:
            return []
        if len(digits) == 1:
            return self.digits_dict[digits]
        res1 = self.letterCombinations(digits[0])
        res2 = self.letterCombinations(digits[1:])
        return [a+b for a in res1 for b in res2]