216. Combination Sum III

最新推荐文章于 2023-05-22 12:05:46 发布

varcom

最新推荐文章于 2023-05-22 12:05:46 发布

阅读量192

点赞数

分类专栏： leetcode-array

本文链接：https://blog.csdn.net/varcom/article/details/52432855

版权

leetcode-array 专栏收录该内容

53 篇文章 0 订阅

订阅专栏

递归回溯

class Solution {
public:
    void Sum(int k,int n,int tot,int sta,vector<vector<int>>& res,vector<int>& ans)
    {
        if(tot>n||ans.size()>k)
            return;
        if(tot==n&&ans.size()==k)
        {
            res.push_back(ans);
            return;
        }
        for(int i=sta;i<=9;i++)
        {
            ans.push_back(i);
            Sum(k,n,tot+i,i+1,res,ans);
            ans.pop_back();
        }
    }
    vector<vector<int>> combinationSum3(int k, int n) {
        vector<vector<int>> res;
        vector<int> ans;
        Sum(k,n,0,1,res,ans);
        return res;
    }
};