LeetCode *** 39. Combination Sum
来源:互联网 发布:ns为线性电阻网络 编辑:程序博客网 时间:2024/05/05 19:18
题目:
Given a set of candidate numbers (C) 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.
- 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: int tg; vector<vector<int>> res; vector<vector<int>> combinationSum(vector<int>& candidates, int target) { sort(candidates.begin(),candidates.end()); tg=target; vector<int>tmp; dfs(candidates,tmp,0,0); return res; } void dfs(vector<int>& nums,vector<int> tmp,int start,int sum){ int s; for(int i=start;i<nums.size();i++){ s=sum+nums[i]; if(s<tg){ tmp.push_back(nums[i]); dfs(nums,tmp,i,s); tmp.erase(tmp.end()-1); }else if(s==tg){ tmp.push_back(nums[i]); res.push_back(tmp); tmp.erase(tmp.end()-1); } } }};
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
- java.util.ServiceLoader使用
- POJ 1664 放苹果
- 四种聚类算法的比较
- nyoj 756 重建二叉树(总结)
- MySQL 基础(二)
- LeetCode *** 39. Combination Sum
- SQL常用语句
- 使用word2vec对新浪微博进行情感分析和分类
- LeetCode Two Sum
- Ciel and Dancing
- C++第三次实验—友元类
- [HDU 4569] Special equations (数学+技巧+脑洞)
- stl关联容器
- 剑指offer 面试题9:斐波那契数列及其变形(跳台阶、矩形覆盖) 题解