Leetcode-Combination Sum(深搜)
来源:互联网 发布:javascript 格式化 编辑:程序博客网 时间:2024/06/10 23:16
Given a set of candidate numbers (C)(without duplicates) and a target number (T), find all unique combinations inC 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]]
class Solution{public:vector<vector<int>> ass;void dfs(int depth, vector<int> tmp, int target, vector<int> &candidates, int sum) {if (sum > target)return;if (sum == target) {ass.push_back(tmp);return;}for (int i = depth; i < candidates.size(); i++) {tmp.push_back(candidates[i]);dfs(i, tmp, target, candidates, sum + candidates[i]);tmp.pop_back();}}vector<vector<int>> combinationSum(vector<int> &candidates, int target) {vector<int> tmp;sort(candidates.begin(), candidates.end());dfs(0, tmp, target, candidates, 0);return ass;}};
阅读全文
0 0
- Leetcode-Combination Sum(深搜)
- Leetcode-Combination Sum ll(深搜)
- LeetCode--Combination Sum(DFS)
- LeetCode(39) Combination Sum
- LeetCode(39)--Combination Sum
- leetcode系列(54)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 &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 题解(119): Combination Sum III
- svg英文字母动画代码
- iOS中Navbar设置渐变色效果
- 学习python
- 工业化、响应式的的CSS3 grid布局应用及其向后兼容问题-- 下 --(翻译自smashingmagazine,有删改)
- js scrollTop兼容性问题--document.body.scrollTop与document.documentElement.scrollTop
- Leetcode-Combination Sum(深搜)
- 数据质量稽核工具-datacheck
- 最短路径——Dijkstra算法
- NSURLConnection从入门到放弃
- golang post发送application/json数据到服务器
- Treap
- UML学习总结
- 16 多校 6
- esp32的spi驱动的编写遇到的问题