leetcode刷题python之电话号码的字母组合

最新推荐文章于 2022-02-22 16:31:40 发布

leileii

最新推荐文章于 2022-02-22 16:31:40 发布

阅读量160

点赞数

分类专栏： leetcode_python

本文链接：https://blog.csdn.net/leileii/article/details/92730730

版权

leetcode_python 专栏收录该内容

106 篇文章 0 订阅

订阅专栏

class Solution:
    def letterCombinations(self, digits: str) -> List[str]:
        dictionary={'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']}
        results=[] 
        def callback(res,next_dig):
            if len(next_dig)==0:
                results.append(res)
            else :
                for i in dictionary[next_dig[0]]:
                    callback(res+i,next_dig[1:])
        if digits:
            callback("",digits)
        else:
            pass
        return results

这次主要是学习了回溯的思想，进行一次一次的迭代，这个字符串相加的地方是真的巧妙。