LeetCode 40. 组合总和 II c++

 

class Solution {
public:
	vector<vector<int>> combinationSum2(vector<int>& candidates, int target) {
		vector<vector<int>> res;
		if (candidates.size() == 0 || target < 0){
			return res;
		}
		vector <int> curr;
		sort(candidates.begin(), candidates.end());
		BackTracking(res, curr, candidates, target, 0);
		return res;
	}
	void BackTracking(vector<vector<int>>& res, vector<int> curr, vector<int> candidates, int target, int level){
		if (target == 0){
			res.push_back(curr);
			return;
		}
		else if (target < 0){
			return;
		}
		for (int i = level; i < candidates.size(); i++){
            if (i > level && candidates[i] == candidates[i - 1]) continue;
			target -= candidates[i];
			curr.push_back(candidates[i]);
			BackTracking(res,curr,candidates,target,i+1);
			curr.pop_back();
			target += candidates[i];
		}
	}
};