leetcode

Question 39–Combination Sum

给定一组没有重复元素的整数和一个目标整数target，在该整数集找出和为target的所有组合，该整数集中的每个整数可以使用任意次数，没有限制。

code

void csiterator(int start,vector<int>& basics, vector<int>& candidates, int target, vector<vector<int>>& results){
    int sum=0;
    for(int a: basics) sum+=a;
    if(sum==target){
        results.push_back(basics);
        return;
    }
    //else if(sum>target) return;

    for(int i=start; i<candidates.size(); i++){
        basics.push_back(candidates[i]);
        sum=0;
        for(int a: basics) sum+=a;
        if(sum<=target) csiterator(i,basics,candidates,target,results);
        basics.pop_back();
    }
}

vector<vector<int>> combinationSum(vector<int>& candidates, int target){
    sort(candidates.begin(), candidates.end());
    vector<vector<int>> results;
    csiterator(0,*(new vector<int>()),candidates,target,results);
    return results;
}