leetcode 016 Letter Combinations of a Phone Number(Python)

最新推荐文章于 2020-06-18 06:31:08 发布

滋味丶

最新推荐文章于 2020-06-18 06:31:08 发布

阅读量277

点赞数

分类专栏： oj leetcode 文章标签： python leetcode dfs

本文链接：https://blog.csdn.net/leander1q/article/details/46462737

版权

oj 同时被 2 个专栏收录

16 篇文章 0 订阅

订阅专栏

leetcode

14 篇文章 0 订阅

订阅专栏

Given a digit string, return all possible letter combinations that the number could represent.

Input:Digit string “23”
Output: [“ad”, “ae”, “af”, “bd”, “be”, “bf”, “cd”, “ce”, “cf”].

根据输入的数字输出所有可能的字母组合（按顺序）

深搜水过

class Solution:
    # @param {string} digits
    # @return {string[]}
    def letterCombinations(self,digits):
        res = []
        tel = []
        l = len(digits)
        if l == 0:
            return []
        dic = [' ','','abc','def','ghi','jkl','mno','pqrs','tuv','wxyz']
        def dfs(index):
            if index >= l:
                res.append(''.join(tel))
                return
            for i in dic[int(digits[index])-0]:
                print i
                tel.append(i)
                dfs(index+1)
                tel.pop()
            return
        dfs(0)
        return res