码迷,mamicode.com
首页 > 其他好文 > 详细

leetcode-216-组合总和③

时间:2019-10-03 17:48:55      阅读:70      评论:0      收藏:0      [点我收藏+]

标签:回溯   class   描述   mamicode   技术   append   方法   tmp   inf   

题目描述:

技术图片

 

方法一:回溯

class Solution:
    def combinationSum3(self, k: int, n: int) -> List[List[int]]:
        res = []
        def helper(k,n,start,tmp):
            if k==0:
                if n==0:
                    res.append(tmp)
                return
            for i in range(start,10):
                if n - i < 0:break
                helper(k-1,n-i,i+1,tmp+[i])
        helper(k,n,1,[])
        return res

 

leetcode-216-组合总和③

标签:回溯   class   描述   mamicode   技术   append   方法   tmp   inf   

原文地址:https://www.cnblogs.com/oldby/p/11620123.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!