Combination Sum
来源:互联网 发布:2016免费翻墙软件 编辑:程序博客网 时间:2024/06/16 09:44
Given a set of candidate numbers (C) and a target number (T), find all unique combinations in C where the candidate numbers sums to T.
The same repeated number may be chosen from C unlimited number of times.
Note:
- All numbers (including target) will be positive integers.
- Elements in a combination (a1, a2, … , ak) must be in non-descending order. (ie, a1 ≤ a2 ≤ … ≤ ak).
- The solution set must not contain duplicate combinations.
For example, given candidate set 2,3,6,7
and target 7
,
A solution set is: [7]
[2, 2, 3]
class Solution {public: void visit(vector<int> &candidates, int n, int pos, int target, int sum, vector<vector<int> > &result, vector<int> &buf) { if (sum == target) { result.push_back(buf); return; } if (pos >= n) { return; } int i = 0; while (true) { int temp = sum + candidates[pos]*i; if (temp > target) { break; } else { for (int j = 0; j < i; j++) { buf.push_back(candidates[pos]); } visit(candidates, n, pos+1, target, temp, result, buf); for (int j = 0; j < i; j++) { buf.pop_back(); } } i++; } } vector<vector<int> > combinationSum(vector<int> &candidates, int target) { int n = candidates.size(); sort(candidates.begin(), candidates.end()); vector<vector<int> > result; vector<int> buf; int sum = 0; visit(candidates, n, 0, target, sum, result, buf); return result; }};
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
- C/C++ 函数指针,强制转换示例
- C++ 实现杨辉三角
- Python yield 用法
- 使用CNN(convolutional neural nets)检测脸部关键点教程(三):卷积神经网络训练和数据扩充
- 黑马程序员——OC 基础:实例变量修饰符,description方法和多态
- Combination Sum
- 飞机大战-SmallPlane和MiddlePlane两种敌机的实现
- Spring学习总结(2.2)-Spring MVC:DispatcherServlet
- linux启用ftp服务
- (四) Python的缩进
- Andorid工程师的职业生涯
- STM32硬件开发还是linux开发
- http://blog.sina.com.cn/s/blog_a3d2fd2d0101hyu7.html
- HDU1506