【LeetCode】216. 组合总和 III (C++)

原题地址：https://leetcode-cn.com/problems/combination-sum-iii/submissions/

题目描述：

找出所有相加之和为 n 的 k 个数的组合。组合中只允许含有 1 - 9 的正整数，并且每种组合中不存在重复的数字。

说明：

    所有数字都是正整数。
    解集不能包含重复的组合。

示例 1:

输入: k = 3, n = 7
输出: [[1,2,4]]

示例 2:

输入: k = 3, n = 9
输出: [[1,2,6], [1,3,5], [2,3,4]]

解题方案：

和前两道题的解法一样的，没什么不同。

代码：

class Solution {
public:
    vector<vector<int>> result;
    vector<vector<int>> combinationSum3(int k, int n) {
        vector<int> temp;
        getAns(result, 1, k, n, temp);
        return result;
        
    }
    void getAns(vector<vector<int>> &result, int start, int k,int sum, vector<int> temp)
    {
        if(sum == 0 && temp.size() == k)
            result.push_back(temp);
        else if(sum > 0)
        {
            int endnum = 9;
            while(endnum > sum)
                endnum --;
            for(int i = start; i <= endnum; i ++)
            {
                temp.push_back(i);
                getAns(result, i + 1, k, sum - i, temp);
                temp.pop_back();
            }
        }
    }
};