Python easy to understand backtracking solution.

  • 8
    def letterCombinations(self, digits):
        if not digits:
            return []
        dic = {"2":"abc", "3":"def", "4":"ghi", "5":"jkl", "6":"mno", "7":"pqrs", "8":"tuv", "9":"wxyz"}
        res = []
        self.dfs(digits, dic, 0, "", res)
        return res
    def dfs(self, digits, dic, index, path, res):
        if len(path) == len(digits):
        for i in xrange(index, len(digits)):
            for j in dic[digits[i]]:
                self.dfs(digits, dic, i+1, path+j, res)

Log in to reply

Looks like your connection to LeetCode Discuss was lost, please wait while we try to reconnect.