leetcode-17. 电话号码的字母组合python3

最新推荐文章于 2022-06-10 07:30:00 发布

每天吃一个苹果

最新推荐文章于 2022-06-10 07:30:00 发布

阅读量251

点赞数

CC 4.0 BY-SA版权

分类专栏：算法刷题

本文链接：https://blog.youkuaiyun.com/weixin_41992565/article/details/102587089

算法刷题专栏收录该内容

12 篇文章

订阅专栏

本文探讨了将数字串转换为可能的字母组合的问题，基于电话按键对应的数字到字母映射，通过递归方法实现所有可能的组合生成，提供了一个清晰的Python代码示例。

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

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

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

示例:

输入：“23”
输出：[“ad”, “ae”, “af”, “bd”, “be”, “bf”, “cd”, “ce”, “cf”].
说明:
尽管上面的答案是按字典序排列的，但是你可以任意选择答案输出的顺序。

思路 :

结果需要我们来一个笛卡尔积组合，递归可能是比较好的方法。
code:

class Solution:
    def letterCombinations(self, digits):
        phone_number = {'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 back(context,next_digits):
            if len(next_digits)==0:
                res.append(context)
            else:
                for numb in phone_number[next_digits[0]]:
                    back(context+numb,next_digits[1:])

        res = []
        if digits:
            back('',digits)
        return res