leetcode 216. 组合总和 III

找出所有相加之和为 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:
    void dfs(vector<vector<int>>&ans, vector<int>&subseq, int k, int n, int index){
        if(n==0 && subseq.size()==k){
            ans.push_back(subseq);
            return;
        }
        for(int i=index; i<10; i++){
            subseq.push_back(i);
            dfs(ans, subseq, k, n-i, i+1);
            subseq.pop_back();
        }
    }
    vector<vector<int>> combinationSum3(int k, int n) {
        vector<int> subseq;
        vector<vector<int>> ans;
        dfs(ans, subseq, k, n, 1);
        return ans;
    }
};