Leetcode-Combine Sum II

求一个数组中所有的和等于target的组合。要求：

1.每个数最多只能使用一次

2.没有重复的组合

3.一个组合中的所有的数是升序排列的

third time:

class Solution {
public:
    vector<vector<int> > combinationSum2(vector<int> &num, int target) {
        int len = num.size();
        vector< vector<int> > res;
        res.clear();
        if(len == 0)
        {
            return res;
        }
        sort(num.begin(),num.end());// 脑残没有排序，题目要求是结果按照升序排列
        vector<int> temp;
        temp.clear();
        combineHelper(num, target, 0, res, temp);
        return res;
    }
    void combineHelper(vector<int> &num,int target,int index,vector< vector<int> > &res,vector<int> &temp)
    {
        if(target < 0)
        {
            return;
        }else if(target == 0)
        {
            res.push_back(temp);
            return;
        }
        int i,len;
        len = num.size();
        for(i = index; i < len; i++)
        {
            if(i != index && num[i] == num[i-1]) continue;//这里的去重比较好，不需要用used数组记录前面是否被访问过。对于同一层内的相同的数，只取第一个
            temp.push_back(num[i]);
            combineHelper(num, target - num[i], i+1, res, temp);
            temp.pop_back();
        }
    }
};