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
- Combination Sum
- Combination Sum
- Combination Sum
- Combination Sum
- Combination Sum
- Combination Sum
- Combination Sum
- Combination Sum
- Combination Sum
- Combination Sum
- Combination Sum
- Combination Sum
- Combination Sum
- Combination Sum
- Combination Sum
- Combination Sum
- Combination Sum
- Combination Sum
- leetCode解题报告之构造二叉树(递归)
- Framebuffer原理、使用、测试系列文章
- Spring声明式事务配置管理方法
- 最短路——dijkstra迪杰斯特拉
- 马来西亚政府,你伤害了整个世界!
- Combination Sum
- 将vim加入到右键菜单中
- ubuntu - 搜狗安装搜狗输入法(fcitx)亲测有用
- 马踏棋盘算法
- Ubuntu 环境变量
- FOJ 2014.3 有奖月赛
- 关于java中对数的计算
- 第二学期第五周项目3--对象数组操作长方柱类
- 【HNOI2004】宠物收养所