39. Combination Sum
来源:互联网 发布:有些源码上传会失败 编辑:程序博客网 时间:2024/06/06 20:50
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.
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]
]
思路:DFS
http://www.cnblogs.com/springfor/p/3884294.html
http://www.jiuzhang.com/solutions/combination-sum/
class Solution {public: vector<vector<int>> combinationSum(vector<int>& candidates, int target) { vector<vector<int>> res; if(candidates.size() == 0) return res; vector<int> item; sort(candidates.begin(), candidates.end()); helper(candidates, target, 0, item, res); return res; } void helper(vector<int> candidates, int target, int start, vector<int>&item, vector<vector<int>>& res) { if (target < 0) return; if (target == 0) { res.push_back(item); return; } for (int i = start; i < candidates.size(); i++) { if (i > 0 && candidates[i] == candidates[i - 1]) continue; item.push_back(candidates[i]); int newtarget = target - candidates[i]; helper(candidates, newtarget, i, item, res); item.erase(item.begin()+item.size()-1); } }};
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)
- AFNetWorking的简单封装 图片音频 视频下载 上传 请求数据
- sublime&&Hbuilder扩展常用代码块
- UIWebView携带参数的POST请求
- 51MCU的中断系统
- UVA 439-Knight Moves
- 39. Combination Sum
- OJ------等差数列
- 深度学习算法实践9---用Theano实现多层前馈网络
- 矩阵元素相乘----搜狗2016研发工程师编程题
- 轻量级RPC框架fox(一)
- iOS 最新版 CocoaPods 的安装流程
- android调试中怎样使用gcc提供的工具
- Python 字符串操作(string替换、删除、截取、复制、连接、比较、查找、包含、大小写转换、分割等)
- HDU5826 physics