leetcode个人题解——#40 Combination Sum2

思路：解法和39题类似，改动了两处：

1、因为题目要求每个元素只能出现一次（不代表每个数只能有一个，因为数据中会有重复的数字），所以代码中21行搜索时下一次循环的位置+1；

2、将临时存放答案的vector<vector<int>>类型改为set<vector<int>>类型，避免重复。

 class Solution {
 public:
     int size = ;
     set<vector<int>> ans;
     void search(int pos, vector<int>& candidates, int target, vector<int>& res, int sums){
         if(sums == target){
             ans.insert(res);
             return;
         }
         if (pos >= size) return;
         for(int i = pos; i < size; i++)
         {
             if(candidates[i] > target) return;
             sums += candidates[i];
             res.push_back(candidates[i]);
             if(sums > target){
                 sums -= candidates[i];
                 res.pop_back();
                 return;
             }
             search(i + , candidates, target, res, sums);
             sums -= candidates[i];
             res.pop_back();
         }

     }

     vector<vector<int>> combinationSum2(vector<int>& candidates, int target) {
         sort(candidates.begin(), candidates.end());
         size = candidates.size();
         vector<int> res;
         search(, candidates, target, res, );
         vector<vector<int>> out(ans.begin(),ans.end());
         return out;
     }
 };