LeetCode 040 Combination Sum II

求一个未排序的序列，其中几个数的和为target，数字不能重复。

使用的方法和039差不多，具体差别在代码中展示。

class Solution {  public:            void get_ans(int ans,vector<int>& nums,vector<vector<int>>&an,vector<int> get_ss,int limit){          if(ans==0){an.push_back(get_ss);return ;}         int get_aa=-1;        for(int ii=0;ii<nums.size();ii++){              if(ans-nums[ii]<0||ii<=limit)continue;//由于只能使用一次，所以改成<=            if(nums[ii]==get_aa)continue;            get_ss.push_back(nums[ii]);              get_ans(ans-nums[ii],nums,an,get_ss,ii);            get_aa=*(get_ss.end()-1);//需要判断是不是在同一个位置上出现相同的数字，导致结果重复，比如[1,1]，target=2,结果只能是[1]，而不是[1]，[1]            get_ss.erase(get_ss.end()-1);          }      }      vector<vector<int>> combinationSum2(vector<int>& candidates, int target) {          sort(candidates.begin(),candidates.end());          vector<vector<int>>yy;          vector<int>uu;          get_ans(target,candidates,yy,uu,-1);          return yy;      }  };