Combination Sum II.cpp

class Solution {
private:
    void comb(vector<vector<int> >&ret , vector<int> &temp , vector<int> &num, int index, int target) {
        if (target == 0) {
            ret.push_back(temp);
            return ;
        }
        for (int i = index ; i < num.size() ; i ++) {
            if (i != index && num[i] == num[i-1]) {
                continue;
            }
            if (num[i] <= target) {
                temp.push_back(num[i]);
                comb(ret , temp , num , i + 1 ,target - num[i]);
                temp.pop_back();
            }
        }
    }
public:
    vector<vector<int> > combinationSum2(vector<int> &num, int target) {
        vector<vector<int> > ret;
        vector<int> temp;
        sort(num.begin() , num.end());
        comb(ret , temp , num , 0 , target);
        return ret;
    }
};