【leetcode刷刷】216.组合总和III 、17.电话号码的字母组合

216.组合总和III

  1. 回溯,照猫画虎根据77写的回溯,剪纸还是有点没搞清楚。先这样吧。。。
class Solution:
    def combinationSum3(self, k: int, n: int) -> List[List[int]]:
        # 只用数字1-9,遍历k遍
        self.res = []
        self.backtracking(k,n,1,[])
        return self.res

    def backtracking(self, k, n, start_index, path):
        print(k, n, start_index, path)
        if k < 0 or n < 0: return

        if k == 0 and n == 0:
            self.res.append(path[:])
            return 

        for i in range(start_index, 10):
            path.append(i)
            self.backtracking(k-1, n-i, i+1, path)
            path.pop()

17.电话号码的字母组合

  1. 感觉套路和之前几题差不多
class Solution:
    def letterCombinations(self, digits: str) -> List[str]:
        self.res = []
        self.map = {'2':'abc', '3':'def', '4':'ghi', '5':'jkl', '6':'mno', 
        '7':'pqrs', '8':'tuv', '9':'wxyz'}
        if len(digits) == 0: return self.res

        self.backtracking(digits, 0, [])
        return self.res
        
    def backtracking(self, digits, index, path):
        if len(digits) <= index:
            self.res.append("".join(path[:]))
            return 

        digit = digits[index]
        for i in self.map[digit]:
            path.append(i)
            self.backtracking(digits, index+1, path)
            path.pop()

  • 3
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值