LeetCode（17）Letter Combinations of a Phone Number

题目如下：

Python代码：

class Solution(object):

    def letterCombinations(self, digits):

        """

        :type digits: str

        :rtype: List[str]

        """

        if not digits:

            return []

        dic = {'':'abc','':'def','':'ghi','':'jkl','':'mno','':'pqrs','':'tuv','':'wxyz'}

        result = []

        self.helper(digits,dic,0,"",result)

        return result

    def helper(self,digits,dic,index,temp,result):

        if index==len(digits):

            result.append(temp)

        else:

            s = dic[digits[index]]

            for i in s:

                temp += i

                self.helper(digits,dic,index+1,temp,result)

                temp = temp[:-1]

巴特西

LeetCode（17）Letter Combinations of a Phone Number

最新文章

热门文章