利用python 完成 leetcode 17 电话号码的字母组合

最新推荐文章于 2021-08-08 15:54:24 发布

原创最新推荐文章于 2021-08-08 15:54:24 发布 · 186 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #python

leetcode 同时被 2 个专栏收录

137 篇文章

订阅专栏

leetcode 中等

67 篇文章

订阅专栏

本文介绍了一种算法，该算法能够将数字字符串转换为所有可能的字母组合，依据标准电话按键映射规则。例如，输入“23”，输出包括“ad”、“ae”等所有组合。

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

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

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

示例:

输入：“23”
输出：[“ad”, “ae”, “af”, “bd”, “be”, “bf”, “cd”, “ce”, “cf”].
代码

def letterCombinations(self, digits):
        if(digits==''):return []
        q={'2':'abc','3':'def','4':'ghi','5':'jkl','6':'mno','7':'pqrs','8':'tuv','9':'wxyz'}

        l=[]
        self.L(digits,'',l,q);
        return l
    def L(self,w,e,l,q):
        if(w==''):
            l.append(e);
            return
        for c in q[w[0]]:
            self.L(w[1:],e+c,l,q)