[LeetCode] Combination Sum II
来源:互联网 发布:哪里卖淘宝号的 编辑:程序博客网 时间:2024/06/13 02:51
Given a collection of candidate numbers (C) and a target number (T), find all unique combinations in C 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.
- 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 10,1,2,7,6,1,5
and target 8
,
A solution set is: [1, 7]
[1, 2, 5]
[2, 6]
[1, 1, 6]
class Solution {public: vector<vector<int> >ans; set<vector<int> > res; vector<int> v; vector<vector<int> > combinationSum2(vector<int> &candidates, int target) { sort(candidates.begin(),candidates.end()); generate(candidates,0,0,target); for(set<vector<int> >::iterator it = res.begin();it != res.end();it ++) ans.push_back(*it); return ans; } void generate(vector<int> cand,int sum,int start,int target){ if(sum == target){ res.insert(v); return; } for(int i = start;i < cand.size();++ i){ v.push_back(cand[i]); sum += cand[i]; if(sum > target){ v.pop_back(); break; } generate(cand,sum,i + 1,target); v.pop_back(); sum -= cand[i]; } }};
0 0
- LeetCode: Combination Sum II
- LeetCode: Combination Sum II
- [LeetCode]Combination Sum II
- LeetCode Combination Sum II
- [Leetcode] Combination Sum II
- [LeetCode] Combination Sum II
- LeetCode Combination Sum II
- [Leetcode] Combination Sum II
- LeetCode: Combination Sum II
- leetcode Combination Sum II
- [LeetCode]Combination Sum II
- [leetcode] Combination Sum II
- LeetCode-Combination Sum II
- LeetCode - Combination Sum II
- LeetCode:Combination Sum II
- 【Leetcode】Combination Sum II
- Combination Sum II 【leetcode】
- [LeetCode] Combination Sum II
- C++类成员冒号初始化以及构造函数内赋值
- Web Service学习笔记
- 小马哥-------高仿红米note T8907 救砖刷机拆机图与开机识别图 高仿红米note唯一6589芯片
- 把DSP TMS320F28XXX的程序段从flash复制到ram中运行
- C++和java中关于全排列和组合的有关算法
- [LeetCode] Combination Sum II
- 打印当前时间
- Spring aop execution 表达式
- 增删改查开发规范
- 无法远程连接mysql服务器
- 安卓中异步加载的使用以及完成
- 注册号生成
- node.js学习资料
- android王国全景图