[leetcode][回溯] Combination Sum
来源:互联网 发布:热力计算软件 编辑:程序博客网 时间:2024/04/30 15:26
题目:
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) { vector<vector<int> > res; sort(candidates.begin(), candidates.end()); vector<int> oneCombination; combinationSumCore(candidates, 0, target, oneCombination, res); return res; }private: void combinationSumCore(vector<int>& candidates, int start, int target, vector<int> oneCombination, vector<vector<int> > &res){ for(int i = start; i < candidates.size(); ++i){ oneCombination.push_back(candidates[i]);//当前值大于target,则它后面的值也肯定大于target,不可能组成target if(candidates[i] >= target){ if(candidates[i] == target) res.push_back(oneCombination); break; } combinationSumCore(candidates, i, target-candidates[i], oneCombination, res); oneCombination.pop_back(); } }};
0 0
- [leetcode][回溯] Combination Sum
- [leetcode][回溯] Combination Sum II
- [leetcode][回溯] Combination Sum III
- Leetcode|Combination Sum III[回溯]
- leetcode---Combination Sum III---回溯
- leetcode Combination Sum II回溯问题
- Leetcode|Combination Sum II[递归回溯]
- 【回溯】【leetcode题解】【M】【57】Combination Sum
- leetcode Combination Sum III-回溯|递归
- leetcode 40. Combination Sum II-回溯算法
- 216.leetcode Combination Sum III(medium)[回溯]
- 39.leetcode Combination Sum(medium)[递归回溯]
- [leetcode] 回溯法 Combination Sum 系列问题
- leetcode 39 Combination Sum (回溯法)
- leetcode 216 Combination Sum II (回溯法)
- (回溯法)LeetCode#39. Combination Sum
- 回溯法(leetcode-Combination Sum)
- leetcode -- Combination Sum III -- 重点,dfs回溯模板
- HDU-1528 Card Game Cheater
- LabelReader分析
- Euler: Integer right triangles
- Lucene学习笔记(二)——搜索,分词
- 精选30道Java笔试题解答
- [leetcode][回溯] Combination Sum
- 非常牛比的网站
- mac 上下载apk包后 如何打开
- TestNG 3 组测试
- C++类内存分布
- 排序应用于链表
- shell编程--计算当前目录下子目录的个数
- 蓝桥杯真题——凑算式
- RCurl的强大