216. Combination Sum III刷题笔记

最新推荐文章于 2024-09-16 06:54:08 发布

waiting不是违停

最新推荐文章于 2024-09-16 06:54:08 发布

阅读量54

点赞数

分类专栏： LeetCode Python刷题文章标签：回溯算法递归组合问题数字组合 Python编程

本文链接：https://blog.csdn.net/weixin_44737922/article/details/124681075

版权

LeetCode Python刷题专栏收录该内容

221 篇文章 1 订阅

订阅专栏

没学会，看的题解，考察的是回溯

class Solution:
    def combinationSum3(self, k, n):
        ret = []
        self.dfs(list(range(1, 10)), k, n, [], ret)
        return ret
    
    def dfs(self, nums, k, n, path, ret):
        if k < 0 or n < 0:
            return 
        if k == 0 and n == 0:
            ret.append(path)
        for i in range(len(nums)):
            self.dfs(nums[i+1:], k-1, n-nums[i], path+[nums[i]], ret)