LeetCode 039 Combination Sum

给你一个没有排序的序列和一个target，求出序列的和的值为target，允许序列中选择的值可以重复。

直接用递归。由于需要答案有序，所以先把序列排序，然后再递归的时候不能选择比上一次小的值，可以避免重复的计算。

其中不要随便运用vector<int>uu中的uu.size()-1这个数，会出错的，当uu.size()为0的时候。

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 ;}
for(int ii=0;ii<nums.size();ii++){
if(ans-nums[ii]<0||ii<limit)continue;
get_ss.push_back(nums[ii]);
get_ans(ans-nums[ii],nums,an,get_ss,ii);
get_ss.erase(get_ss.end()-1);
}
}
vector<vector<int>> combinationSum(vector<int>& candidates, int target) {
sort(candidates.begin(),candidates.end());
for(int ii=0;ii<candidates.size();ii++){
if(ii&&candidates[ii]==candidates[ii-1])candidates.erase(candidates.begin()+ii);
}
vector<vector<int>>yy;
vector<int>uu;
get_ans(target,candidates,yy,uu,0);
return yy;
}
};