216. 组合总和 III

组合总和III算法解析

最新推荐文章于 2025-03-31 23:17:43 发布

原创最新推荐文章于 2025-03-31 23:17:43 发布 · 149 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

80 篇文章

订阅专栏

本文深入探讨了组合总和III算法，这是一种寻找所有可能的唯一整数组合以达到特定目标值的问题。算法通过递归方式实现，确保组合中元素数量固定且不重复使用数字1到9。代码示例清晰展示了如何利用回溯法解决此类问题。

class Solution:
    def combinationSum3(self, k: int, n: int) -> List[List[int]]:
        res = []
        def help(tmp,i):
            if sum(tmp)==n and len(tmp)==k:
                res.append(tmp)
                return 
            if sum(tmp)!=n and len(tmp)==k:
                return
            if sum(tmp)>n:
                return 
            for j in range(i+1, 10):
                help(tmp+[j],j)
        help([],0)
        return res