Leetcode 17 Letter Combinations of a Phone Number

最新推荐文章于 2020-07-24 11:09:14 发布

原创最新推荐文章于 2020-07-24 11:09:14 发布 · 345 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode刷题专栏收录该内容

38 篇文章

订阅专栏

本文介绍了一种算法，该算法接收一个数字字符串，并返回所有可能的字母组合，这些组合由输入的数字对应到电话键盘上的字母组成。通过递归调用的方式实现，适用于面试和技术挑战。

class Solution:
    # @param {string} digits
    # @return {string[]}
    def letterCombinations(self, digits):
        Dict = {"0":'', "1":'', "2": 'abc',"3": 'def', "4": 'ghi',  
               "5": 'jkl',"6": 'mno',"7": 'pqrs',"8": 'tuv',"9": 'wxyz'}
        Length = len(digits);result = []
        def rescur(num, String):
            if num >= Length:
                result.append(String)
                return
            for letter in Dict[digits[num]]:
                rescur(num+1,String+letter)
        if Length>0: rescur(0, '') 
        else: return []
        return result