39. Combination Sum
来源:互联网 发布:中囯邮政网络培训学院 编辑:程序博客网 时间:2024/06/06 15:46
class Solution {
public:
vector<vector<int> > combinationSum(vector<int>& candidates, int target) {
vector<vector<int> > res;
vector<int> path;
sort(candidates.begin(),candidates.end());
helper(candidates, 0, 0, target, path, res);
return res;
}
void helper(vector<int>& nums,
int pos,
int base,
int target,
vector<int> &path,
vector<vector<int> > &res) {
if(base == target){
res.push_back(path);
return;
}
if(base > target)
return;
for(int i=pos; i<nums.size(); i++){
path.push_back(nums[i]);
helper(nums, i, base+nums[i], target, path, res);
path.pop_back();
}
}
};
public:
vector<vector<int> > combinationSum(vector<int>& candidates, int target) {
vector<vector<int> > res;
vector<int> path;
sort(candidates.begin(),candidates.end());
helper(candidates, 0, 0, target, path, res);
return res;
}
void helper(vector<int>& nums,
int pos,
int base,
int target,
vector<int> &path,
vector<vector<int> > &res) {
if(base == target){
res.push_back(path);
return;
}
if(base > target)
return;
for(int i=pos; i<nums.size(); i++){
path.push_back(nums[i]);
helper(nums, i, base+nums[i], target, path, res);
path.pop_back();
}
}
};
0 0
- 39. Combination Sum && 40. Combination Sum II
- 39. Combination Sum &&40. Combination Sum II
- [LeetCode]39.Combination Sum
- LeetCode --- 39. Combination Sum
- LeetCode 39.Combination Sum
- [Leetcode] 39. Combination Sum
- 39. Combination Sum
- 39. Combination Sum
- Leetcode-39.Combination Sum
- LeetCode 39. Combination Sum
- [LeetCode]39. Combination Sum
- 39. Combination Sum LeetCode
- [leetcode] 39. Combination Sum
- 39. Combination Sum
- 39. Combination Sum
- leetcode 39. Combination Sum
- 【leetcode】 39. Combination Sum
- 39. Combination Sum(backtracking)
- Machine Learning(Coursera)课程学习笔记
- 91. Decode Ways
- 团体程序设计天梯赛-练习集L1-002
- 信息熵的概念
- Python MD5加密
- 39. Combination Sum
- Numpy学习笔记之ndarray通用函数
- Spark入门实战系列--7.Spark Streaming(上)--实时流计算Spark Streaming原理介绍
- 在Android中运用RxJava
- 京东高并发抢购系统的核心逻辑与架构实现
- 06-Java面向对象
- Linux系统安装JDK
- Android Studio中FindBugs的使用
- Python装饰器