算法系列——Combination Sum II
来源:互联网 发布:nginx 多个ssl证书 编辑:程序博客网 时间:2024/05/21 16:54
题目描述
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.
The solution set must not contain duplicate combinations.
解题思路
和Combination Sum 类似,只不过需要跳过重复元素不予处理。
程序实现
public class Solution { private List<List<Integer>> result=new ArrayList<List<Integer>>(); public List<List<Integer>> combinationSum2(int[] candidates, int target) { if(candidates==null||candidates.length==0||target<0) return result; Stack<Integer> c=new Stack<Integer>(); Arrays.sort(candidates); backTracking(candidates,target,0,c); return result; } private void backTracking(int[] candidates,int target,int start,Stack<Integer> c){ if(target<0) return; if(target==0){ result.add(new ArrayList<Integer>(c)); // return; } else{ for(int i=start;i<candidates.length;i++){ target-=candidates[i]; c.push(candidates[i]); backTracking(candidates,target,i+1,c); c.pop(); target+=candidates[i]; while((i<candidates.length-1)&&(candidates[i]==candidates[i+1])) i++; } } }
阅读全文
0 0
- 算法系列——Combination Sum II
- 算法系列——Combination Sum
- LeetCode算法题——Combination Sum I & II
- 回溯法——combination-sum、combination-sum-ii
- 算法系列——Two Sum II
- 算法系列——Path Sum II
- LeetCode——Combination Sum II
- leetcode——Combination Sum II
- leetcode 040 —— Combination Sum II
- LeetCode题解——Combination Sum II
- LeetCode40——Combination Sum II
- leetcode——Combination Sum II
- Algorithms—40.Combination Sum II
- leetcode系列(54)Combination Sum, Combination Sum II
- [leetcode刷题系列]Combination Sum II
- Combination Sum && Combination Sum II
- Combination Sum Combination Sum II
- LeetCode—*Combination Sum II(DFS算法C数组中有重复值)
- java.util.zip.ZipException: duplicate entry: com/google/zxing/BarcodeFormat.class
- 脏读,不可重复读,幻读
- java入门基础编-4-运算符
- 最近改bug小记录
- JAVA中LISt遍历时如何remove元素
- 算法系列——Combination Sum II
- Hibernate Ⅲ 核心开发接口
- Mycat源码修改分表规则的CRUD操作测试与改进
- 二叉树--求二叉树叶子节点的个数/求二叉树第k层的节点个数。
- 20170726学习问题
- 史上最简单的 IntelliJ IDEA 教程
- 2、PHP基本结构和运算
- 直播助手-直播好助手,新增PPT课件直播功能使用教程
- js正则表达式