LeetCode(力扣)216. 组合总和 IIIPython

板砖大的砖头

于 2023-09-05 21:36:05 发布

阅读量364

点赞数

分类专栏： Python刷题记录文章标签： leetcode 算法职场和发展 python

本文链接：https://blog.csdn.net/qq_44953660/article/details/132700739

版权

Python刷题记录专栏收录该内容

54 篇文章 0 订阅

订阅专栏

LeetCode216. 组合总和 III

- 题目链接
- 代码

题目链接

https://leetcode.cn/problems/combination-sum-iii/
在这里插入图片描述

代码

class Solution:
    def combinationSum3(self, k: int, n: int) -> List[List[int]]:
        result=[]
        self.backtracking(n, k, 0, 1, [], result)
        return result

    def backtracking(self, targetsum, k, currentsum, startindex, path, result):
        if currentsum > targetsum:
            return 
        
        if len(path) == k:
            if currentsum == targetsum:
                result.append(path[:])
            return
        for i in range(startindex, 9 - (k - len(path)) + 2):
            currentsum += i
            path.append(i)
            self.backtracking(targetsum, k, currentsum, i + 1, path, result)
            currentsum -= i
            path.pop()