17. Letter Combinations of a Phone Number刷题笔记

最新推荐文章于 2024-09-14 18:52:56 发布

waiting不是违停

最新推荐文章于 2024-09-14 18:52:56 发布

阅读量117

点赞数

分类专栏： LeetCode Python刷题文章标签：深度优先 leetcode 算法 python

本文链接：https://blog.csdn.net/weixin_44737922/article/details/124658844

版权

LeetCode Python刷题专栏收录该内容

221 篇文章 1 订阅

订阅专栏

参考了这份题解，有空刷刷里面提到的类似题
用dfs解决问题

class Solution:
    def letterCombinations(self, digits: str) -> List[str]:
        if len(digits)<=0:
            return []
        dic = { "2": "abc", "3": "def", "4":"ghi", "5":"jkl", "6":"mno", "7":"pqrs", "8":"tuv", "9":"wxyz"}
        res = []
        self.dfs(idx=0,path='',strs=digits,dic=dic,res=res)
        return res
        
    def dfs(self,idx,path,strs,dic,res):
        if idx<len(strs):
            for i in dic[strs[idx]]:
                self.dfs(idx+1,path+i,strs,dic,res)
        else:
            res.append(path)