Leetcode Combination Sum II
来源:互联网 发布:淘宝客采集软件怎么用 编辑:程序博客网 时间:2024/04/29 19:57
Given a collection of candidate numbers (C) and a target number (T), find all unique combinations inC where the candidate numbers sums toT.
Each number in C may only be usedonce 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]
递归遍历,看看和是否等于8,注意在同一层中,两个相等值只能选择一次。
class Solution {public: void combin(vector<vector<int> > &res,vector<int> &temp,vector<int> &num,int target,int cur){ if(target==0){ res.push_back(temp); return; }else if(target<0)return; else{ for(int i=cur;i<num.size();i++){ if(i!=cur&&num[i]==num[i-1])continue; //同一层中,两个相等值只能选择一次 temp.push_back(num[i]); combin(res,temp,num,target-num[i],i+1); temp.pop_back(); } } } vector<vector<int> > combinationSum2(vector<int> &num, int target) { vector<vector<int> > res; if(num.size()==0)return res; sort(num.begin(),num.end()); vector<int> temp; combin(res,temp,num,target,0); return res; }};
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
- JAVA读取40G左右的TXT文件初探
- 关于Bad version number in .class file的问题
- cocos2d-x教程2:在windows下如何批量转换pvr,ccz为png或jpg
- 哈希表
- Linux命令----分析CPU的瓶颈
- Leetcode Combination Sum II
- ios打印系统字体
- 调用子页面程序
- NAT穿透
- 将bst树选择运算的非递归实现-获取第k个元素值
- SQL Server 2005+的服务器端跟踪
- Java中request,session,application的作用域
- mysql中删除两条重复的数据,只保留一条
- 英文环境的Ubuntu14.04安装sogou拼音输入法