力扣回溯：组合总和3

最新推荐文章于 2024-07-14 11:23:58 发布

c栈算法小辰哥

最新推荐文章于 2024-07-14 11:23:58 发布

阅读量71

点赞数 2

分类专栏：漫话算法文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/whcwhc111111/article/details/140411496

版权

漫话算法专栏收录该内容

120 篇文章 0 订阅

订阅专栏

#开源项目有哪些机遇与挑战？#

1.216. 组合总和 III - 力扣（LeetCode）

这道题注意回溯的步骤：递归出口，单次操作，恢复现场

class Solution {
public:
vector<vector<int>>ret;
vector<int>path;
void set(int k,int n ,int sum ,int start)
{
    if(path.size()==k)
    {
        if(sum==n)
        {
            ret.push_back(path);
        }
        return;
    }
    for(int i=start;i<=9;i++)
    {
        sum+=i;
        path.push_back(i);
        set(k,n,sum,i+1);
        sum-=i;
        path.pop_back();
    }
}
    vector<vector<int>> combinationSum3(int k, int n) {
set(k,n,0,1);
return ret;

    }
};