Leetcode 17. 电话号码的字母组合

在这里插入图片描述

class Solution:
    def letterCombinations(self, digits: str) -> List[str]:
        answers = []
        answer = []      
        letter_map = {
            '2': 'abc',
            '3': 'def',
            '4': 'ghi',
            '5': 'jkl',
            '6': 'mno',
            '7': 'pqrs',
            '8': 'tuv',
            '9': 'wxyz'
        }
        def backtrack(digits, index):
            if index == len(digits):
                temp_str = ""
                for temp in answer:
                    temp_str += temp

                answers.append(temp_str)
                return
            letters = letter_map[digits[index]]
            for letter in letters:
                answer.append(letter)
                backtrack(digits, index+1)
                answer.pop()

        if not digits: return []
        backtrack(digits, 0)
        return answers
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值