LeetCode每天刷day42:Combination Sum II

题目:
给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。
candidates 中的每个数字在每个组合中只能使用一次。

题目链接:Combination Sum II
C++:

class Solution {
public:
    vector<vector<int>> combinationSum2(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++){
            if (i > index && ca[i] == ca[i - 1]) 
                continue;
            ans.push_back(ca[i]);
            combination(res, ans, ca, target - ca[i], i + 1);
            ans.pop_back();
        }
    }
};