Combination Sum
来源:互联网 发布:网络平台招商话术 编辑:程序博客网 时间:2024/05/01 00:24
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: vector<vector<int> > combinationSum(vector<int> &candidates, int target) { // Start typing your C/C++ solution below // DO NOT write int main() function vector< vector <vector<int> > > sum(target+1); int n = candidates.size(); for(int i = 1; i <= target; ++i){ for(int j = 0; j < n; ++j){ if(i < candidates[j]){ continue; } else if(i == candidates[j]){ sum[i].push_back(vector<int>()); sum[i].back().push_back(candidates[j]); } else{ int tmp = i - candidates[j]; for(int k = 0; k < sum[tmp].size(); ++k){ if(sum[tmp][k].back() <= candidates[j]){ sum[i].push_back(vector<int>(sum[tmp][k])); sum[i].back().push_back(candidates[j]); } } } } } return sum[target]; }};
- 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
- 新书《深入理解计算机网络》可正式购买了
- 关于移动产品趋势的一些见解,大而全还是小而精?
- spring MVC流程图
- VS2010 TFS 如何把一个项目添加到源代码管理中及其他管理
- jQuery Ajax 全解析
- Combination Sum
- SQLite剖析(9):动态内存分配
- 判断设备类型
- Java GC 算法总结
- sizeof例子
- 元旦过后
- C语言编程必备知识之一------------------汉字编码
- win32环境配置以及eclipse+ndk+sdk+cygwin的android移植
- UIPopoverController.h