Leetcode-Combination Sum ll(深搜)
来源:互联网 发布:中高端女装品牌 知乎 编辑:程序博客网 时间:2024/06/06 01:48
Given a collection of candidate numbers (C) and a target number (T), find all unique combinations inC where the candidate numbers sums to T.
Each number in C may only be used once in the combination.
Note:
- All numbers (including target) will be positive integers.
- The solution set must not contain duplicate combinations.
For example, given candidate set [10, 1, 2, 7, 6, 1, 5]
and target8
,
A solution set is:
[ [1, 7], [1, 2, 5], [2, 6], [1, 1, 6]]
Seen this question in a real interview before
class Solution {public: vector<vector<int>> ans; void dfs(vector<int>& candidates, int target, int depth, int sum, vector<int> tmp) { if(sum > target) return; if(sum == target) { ans.push_back(tmp); return; } for(int i=depth; i<candidates.size(); i++) { tmp.push_back(candidates[i]); dfs(candidates, target, i+1, sum+candidates[i], tmp); tmp.pop_back(); while(i<candidates.size()-1 && candidates[i] == candidates[i+1]) i++; } } vector<vector<int>> combinationSum2(vector<int>& candidates, int target) { vector<int> tmp; sort(candidates.begin(), candidates.end()); dfs(candidates, target, 0, 0, tmp); return ans; }};
阅读全文
0 0
- Leetcode-Combination Sum ll(深搜)
- Leetcode-Combination Sum(深搜)
- 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
- FZU 2282 Wand(错排+费马小定理)
- 自动装箱与拆箱的等于比较
- FARROW 滤波器
- struts2基本流程和action的对应
- 在把jQuery的ajax例子放在AppServ上运行时出错,failed to open stream: No such file or directory in Unknown on line 0
- Leetcode-Combination Sum ll(深搜)
- android下使用FTP上传文件、下载文件、新建目录、删除文件工具类
- Android Framework------之Keyguard 简单分析
- 办公技巧:PDF转DWG格式的两种简单方法
- java关键字之static妙用
- ios 数字加字母正则表达式
- 如何轻松的破解excel 2016工作表密码
- Sqlserver触发器(同步、自动)
- 如何提高Unity Gear VR游戏性能