leetcode:Combination Sum
来源:互联网 发布:嵌入式要学java吗 编辑:程序博客网 时间:2024/05/20 07:51
Combination Sum
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) { sort(candidates.begin(), candidates.end()); vector<vector<int> > res; vector<int> combination; combinationSum(candidates, target, res, combination, 0); return res; }private: void combinationSum(vector<int>& candidates,int target,vector<vector<int>> &res,vector<int> &combination,int begin) { if (!target) { res.push_back(combination); return; } for (int i = begin; i != candidates.size() && target >= candidates[i]; ++i){ combination.push_back(candidates[i]); combinationSum(candidates, target - candidates[i], res, combination, i); combination.pop_back(); } }};
0 0
- [LeetCode] Combination Sum、Combination Sum II
- 【LeetCode】Combination Sum && Combination Sum II
- leetcode之Combination Sum && Combination Sum II
- leetcode Combination Sum &Combination Sum II
- leetcode-combination sum and combination sum II
- Leetcode:Combination Sum与Combination Sum II
- leetcode Combination Sum VS Combination Sum II
- [Leetcode]Combination Sum &&Combination Sum II
- LeetCode Combination Sum & Combination Sum II
- leetcode | Combination Sum & Combination Sum 2
- LeetCode: Combination Sum
- LeetCode: Combination Sum II
- LeetCode: Combination Sum
- LeetCode: Combination Sum II
- [LeetCode]Combination Sum
- [LeetCode]Combination Sum II
- LeetCode Combination Sum
- LeetCode Combination Sum II
- Matlab中数组元素引用——三种方法
- 【xUtils】Android快速开发框架之xUtils
- Java中char数组与字符串String类型的转换
- eclipse乱码解决方法
- app功能描述
- leetcode:Combination Sum
- java适配器模式
- 通过预加载器提升网页加载速度
- ognl.OgnlException: target is null for setProperty(null,"XXXX"...)
- 使用MyBatis Generator自动创建代码
- hdu1698Just a Hook
- 多线程之浅谈线程概念
- 配置
- Windows 10你准备好了吗?