Facebook
From Melodic Guinea Pig, 3 Years ago, written in C++.
Embed
Download Paste or View Raw
Hits: 63
  1. class Solution {
  2. public:
  3.     vector<int> a;
  4.     bool f(int p,int left,vector<int>& c,vector<int>& ans)
  5.     {
  6.         if(left<0) return 0;
  7.         if(left==0)
  8.          return 1;
  9.         //vector<int> a;
  10.         if(f(p,left-c[p],c,ans)) a.push_back(c[p]);
  11.         f(p+1,left-c[p],c,ans);
  12.         f(p+1,left,c,ans);
  13.        
  14.        
  15.     }
  16.     vector<vector<int>> combinationSum(vector<int>& candidates, int target) {
  17.        vector<vector<int>> x;
  18.         f(0,target,candidates,x);
  19.         return x;
  20.     }
  21. };