[leetCode] Combination Sum
来源:互联网 发布:papi酱起诉被驳回知乎 编辑:程序博客网 时间:2024/06/05 21:29
Given a set of candidate numbers (C) and a target number (T), find all unique combinations in C where the candidate numbers sums to T.
The same repeated number may be chosen from C unlimited number of times.
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 2,3,6,7
and target 7
,
A solution set is: [7]
[2, 2, 3]
public class Solution { List<List<Integer>> res; public List<List<Integer>> combinationSum(int[] candidates, int target) { res = new ArrayList<List<Integer>>(); Arrays.sort(candidates); for (int i = 0; i < candidates.length; i++) { List<Integer> list = new ArrayList<Integer>(); helper(candidates, list, i, 0, target); } return res; } public void helper(int[] candidates, List<Integer> list, int pos, int sum, int target) { sum += candidates[pos]; if (sum > target) return; else if (sum == target) { list.add(candidates[pos]); List<Integer> tmp = new ArrayList<Integer>(list); res.add(tmp); list.remove(list.size()-1); return; } else { list.add(candidates[pos]); for (int i = pos; i < candidates.length; i++) { helper(candidates, list, i, sum, target); } list.remove(list.size()-1); } }}
0 0
- [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: Combination Sum II
- LeetCode: Combination Sum
- LeetCode: Combination Sum II
- [LeetCode]Combination Sum
- [LeetCode]Combination Sum II
- LeetCode Combination Sum
- LeetCode Combination Sum II
- eclipse自动提示卡死情况处理
- 入驻新家了,大家欢迎一下我吧!
- 父类方法与接口方法同名初探
- XML和HTML解析
- Python读unicode文件
- [leetCode] Combination Sum
- 精度计算-大数阶乘
- Lrucache浅析
- setInterval引发的小问题
- 搭建Hadoop2.6+Hbase0.98.6+Nutch2.3环境
- icons(图标)网站
- [SSH_easyUI]细节3:dataGrid区域实现增删改查
- 使用Opencv
- Unreal Engine 4 AddOnScreenDebugMessage使用注意