Combination Sum
来源:互联网 发布:搞笑的网络剧 编辑:程序博客网 时间:2024/05/01 01:17
Combination SumMar 7 '12
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.
回溯,通过搜索下标不小于当前下标来控制重复。
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<int>> ret; vector<int> temp; sort(candidates.begin(),candidates.end()); calSum(candidates,temp,ret,target,0); return ret; } void calSum(vector<int> &candidates,vector<int> &temp,vector<vector<int>> &ret,int target,int j) { if(target == 0) { ret.push_back(temp); return; } for(int i = j;i < candidates.size();i++) { if(candidates[i] <= target){ temp.push_back(candidates[i]); calSum(candidates,temp,ret,target-candidates[i],i); temp.pop_back(); } } }};
64 milli secs
- 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
- android忘记解锁密码
- 一个自由主义者的独白
- 支持度 置信度
- android selector下的属性值
- Hdu 4535 吉哥系列故事——礼尚往来
- Combination Sum
- GitHub + Eclipse + EGit 用户版本控制
- 第三次上机实验
- process_share.c:23: 错误:‘errno’ 未声明 (在此函数内第一次使用)
- Android与PC互连聊天
- 2010 outlook导入QQ邮箱联系人
- C++类的继承机制
- 百度日志分析方法概述
- 回溯法解答110问题