leetcode回溯算法电话号码的字母组合(Python)

最新推荐文章于 2025-01-03 21:08:42 发布

呵呵哒呵呵呵

最新推荐文章于 2025-01-03 21:08:42 发布

阅读量490

点赞数 2

CC 4.0 BY-SA版权

分类专栏：算法文章标签：算法

本文链接：https://blog.youkuaiyun.com/qq_34564316/article/details/80008528

算法专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一种使用深度优先搜索(DFS)算法解决电话号码字母组合问题的方法。通过递归调用实现所有可能的字母组合，并返回结果列表。适用于编程面试和技术实现场景。

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

class Solution:
    def letterCombinations(self, digits):
        """
        :type digits: str
        :rtype: List[str]
        """
        if digits=="":
            return []
        digits=list(digits)
        res=[]
        out=[]
        dicts=["abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"]
        self.letterCombinationsDFS(digits,dicts,0,res,out)
        return res

    def letterCombinationsDFS(self,digits,dicts,level,res,out):
        if level==len(digits):
            aa=""
            for item in out:
                aa=aa+item
            res.append(aa)
        else:
            strs=list(dicts[int(digits[level])-2])
            # print(strs)
            for x in range(len(strs)):
                out.append(strs[x])
                self.letterCombinationsDFS(digits,dicts,level+1,res,out)
                out.pop()