Combination Sum II
来源:互联网 发布:mac系统壁纸路径 编辑:程序博客网 时间:2024/05/22 15:01
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]
public class Solution { public List<List<Integer>> combinationSum2(int[] num, int target) { LinkedList<List<Integer>> res=new LinkedList<List<Integer>>(); LinkedList<Integer> list=new LinkedList<Integer>(); if(num==null || num.length<=0) return res; Arrays.sort(num); dfs(0,0,target,num,list,res); HashSet set=new HashSet(res); res.clear(); res.addAll(set); return res; } public void dfs(int start,int sum,int target,int[] num,LinkedList<Integer> list,List<List<Integer>> res){ if(sum==target){ LinkedList<Integer> l=new LinkedList<Integer>(list); res.add(l); return; } for(int i=start;i<num.length;i++){ if(sum+num[i]>target) return; list.add(num[i]); dfs(i+1,sum+num[i],target,num,list,res); list.pollLast(); } }}
0 0
- Combination Sum && Combination Sum II
- Combination Sum Combination Sum II
- 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] Combination Sum II
- LeetCode Combination Sum II
- [Leetcode] Combination Sum II
- Combination Sum II
- LeetCode: Combination Sum II
- Combination Sum II
- leetcode Combination Sum II
- Combination Sum II
- [LeetCode]Combination Sum II
- poj 2155 Matrix
- ffplay的音视频同步分析
- 从决策树学习谈到贝叶斯分类算法、EM、HMM
- C++拷贝构造函数(深拷贝,浅拷贝)
- CentOS压力测试工具Tsung安装、使用和图形报表生成
- Combination Sum II
- 黑马程序员05——面向对象2
- POJ 1038 状压DP
- UVA 1347(POJ 2677) Tour(双调欧几里得旅行商问题)
- Unix:关于淘宝开源tsar(src)的makefile
- shell基础五:输入和输出/正则表达式
- MySQL and Python's MySQLdb
- 【最短路】 HDOJ 1317 XYZZY
- HBase全分布式环境搭建