LeetCode每天刷day33:Combination Sum

题目:
给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。
candidates 中的数字可以无限制重复被选取。

说明：

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

题目链接:Combination Sum
C++:

class Solution {
public:
    vector<vector<int>> combinationSum(vector<int>& candidates, int target) {
        vector<vector<int>> res;
        vector<int> ans;
        sort(candidates.begin(), candidates.end());
        combination(res, ans, candidates, target, 0);
        return res;
    }
    
    void combination(vector<vector<int>>& res, vector<int>& ans, vector<int>& ca, int target, int index)
    {
        if (target == 0)
        {
            res.push_back(ans);
            return;
        }
        for (int i = index; i < ca.size() && ca[i] <= target; i++)
        {
            ans.push_back(ca[i]);
            combination(res, ans, ca, target - ca[i], i);
            ans.pop_back();
        }
    }
};