Leetcode 39. Combination Sum
来源:互联网 发布:免费网络宣传 编辑:程序博客网 时间:2024/05/19 06:47
Given a set of candidate numbers (C) (without duplicates) 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]]
思路:
1. 列举所有可能的组合,结构上就是用backtracking,不同的是判断条件。
class Solution {public: void helper(vector<int>& candidates, int target,vector<vector<int>>&res,vector<int> cur,int idx){ if(target==0){ res.push_back(cur); return; } for(int i=idx;i<candidates.size();i++){ if(target<candidates[i]) break; cur.push_back(candidates[i]); helper(candidates,target-candidates[i],res,cur,i); cur.pop_back(); } } vector<vector<int>> combinationSum(vector<int>& candidates, int target) { // sort(candidates.begin(),candidates.end()); vector<vector<int>> res; //vector<int> cur; helper(candidates,target,res,{},0);//{}表示vector,""表示string return res; }};
0 0
- [LeetCode]39.Combination Sum
- LeetCode --- 39. Combination Sum
- LeetCode 39.Combination Sum
- [Leetcode] 39. Combination Sum
- Leetcode-39.Combination Sum
- LeetCode 39. Combination Sum
- [LeetCode]39. Combination Sum
- 39. Combination Sum LeetCode
- [leetcode] 39. Combination Sum
- leetcode 39. Combination Sum
- 【leetcode】 39. Combination Sum
- LeetCode 39. Combination Sum
- leetcode 39. Combination Sum
- LeetCode 39. Combination Sum
- LeetCode *** 39. Combination Sum
- LeetCode 39. Combination Sum
- leetcode 39. Combination Sum
- LeetCode - 39. Combination Sum
- html5和CSS3的编码规范
- 汇编修改精灵注解之按键2 微调功能的使用方法:
- Effective Java 读书笔记——66:同步访问共享的可变数据
- 160. Intersection of Two Linked Lists
- 读《浪潮之巅》感想(2)
- Leetcode 39. Combination Sum
- python 6-3 如何解析简单的xml文档 使用标准库中的xml.etree.ElementTree,其中parse函数可以解析xml文档
- 机器学习基础 第五章 降维算法
- Linux Kernel 4.9中TCP BBR算法的科普解释
- 增强学习系列之(一):增强学习介绍
- 共同学习Java源代码-数据结构-TreeSet(一)
- 策略模式和Spring的结合在项目中的应用
- 371. Sum of Two Integers
- Codeforces 681C Heap Operation 【模拟】【堆】