[LeetCode] 39. Combination Sum about leetcode

[lld2006]

可以稍微改进一下拿数字的方法，可以一直push candidate 直到sum 要大于target了。
速度上稍微快一点，stack也可以少用一点。

class Solution {
public:
    vector<vector<int>> combinationSum(vector<int>& vn, int target) {
      vector<int> vSeq;
      helper(0, 0, vn, vSeq, target);          
      return results_;
    }
  void helper(int start, int sum, const vector<int>& vn, vector<int>& vSeq, int target){
    if(start == vn.size()) return;
    for(int i = start; i<vn.size(); ++i){
      int size = vSeq.size();
      for(int t = sum + vn[i]; t <= target; t += vn[i] ){
        vSeq.push_back(vn[i]);
        if(t == target) results_.push_back(vSeq);
        helper(i+1, t , vn, vSeq, target);
      }
      vSeq.resize(size);
    }
  }
  vector<vector<int>> results_;
};