Letter Combination of phone number

来源:互联网 发布:三亚市人民政府的域名 编辑:程序博客网 时间:2024/06/05 11:15
class Solution:    # @return a list of strings, [s1, s2]    def letterCombinations(self, digits):        def dfs(num, string, res):            if num == length:                res.append(string)                return            for letter in dict[digits[num]] :                dfs(num+1,string+letter,res)                dict = {'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']                }        res = []        length = len(digits)        dfs(0, '', res)        return res                

0 0
原创粉丝点击