Combination Sum

来源:互联网 发布:新开淘宝店推广申请 编辑:程序博客网 时间:2024/04/30 22:37
class Solution {public:    vector<vector<int>>res;    vector<vector<int> > combinationSum(vector<int> &candidates, int target) {        vector<int>path;        combination(candidates,target,path,0);        return res;    }    void combination(vector<int>&candidates,int target,vector<int>&path,int sum)    {        if(target==sum)        {            res.push_back(path);            return ;        }        for(int i=0;i<candidates.size();i++)        {            if(candidates[i]+sum<=target&&(path.size()==0||path.size()!=0&&path[path.size()-1]<=candidates[i]))            {                path.push_back(candidates[i]);                combination(candidates,target,path,sum+candidates[i]);                path.pop_back();            }        }    }};

0 0
原创粉丝点击