39. Combination Sum
来源:互联网 发布:mac 不显示隐藏文件 编辑:程序博客网 时间:2024/05/22 01:56
problem:
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]]这道题使用深度搜索优先算法,对于每一种情况遍历压栈出栈。
class Solution {public: vector<vector<int>> result; vector<int> temp = {}; void dfs(vector<int> candidates, int target, int sum, int start) { if(sum == target) { result.push_back(temp); //return; } else if(sum > target) { //return; } else { for(int i=start; i<candidates.size(); i++) { temp.push_back(candidates[i]); dfs(candidates, target, candidates[i]+sum, i); temp.pop_back(); } } } vector<vector<int>> combinationSum(vector<int>& candidates, int target) { if(candidates.empty()) return result; dfs(candidates, target, 0, 0); return result; }};
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)
- Java Socket编程----通信是这样炼成的
- java简单创建XML文件实例
- HTML&CSS学习二之web页面建设
- Conscription
- Device Tree Usage
- 39. Combination Sum
- poj 1201 Intervals
- 解决music模块中白条问题
- LibEvent中文帮助文档--第16章【DNS服务器接口】
- python这个老顽固
- UML基础——面向对象技术
- 如何判断CPU是大端存放还是小端存放
- c语言==测量各种数据类型的长度以及typedf关键字对数据类型的作用(21)
- 时间序列分析这件小事(二)--自回归