leetcode39. Combination Sum
来源:互联网 发布:电信大数据应用案例 编辑:程序博客网 时间:2024/05/29 08:24
39. Combination Sum
Given a set of candidate numbers (C) (without duplicates) 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.
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]]
解法
回溯法,先对数组进行排序,每次添加本元素及本元素之后的内容。注意ret.add(new ArrayList(temp));要重新new一个list。
public class Solution { public List<List<Integer>> combinationSum(int[] candidates, int target) { List<List<Integer>> ret = new ArrayList<>(); if (candidates == null || candidates.length == 0 || target <= 0) { return ret; } Arrays.sort(candidates); backtrack(ret, new ArrayList<Integer>(), candidates, target, 0); return ret; } private void backtrack(List<List<Integer>> ret, List<Integer> temp, int[] candidates, int remain, int start) { if (remain == 0) { ret.add(new ArrayList<Integer>(temp)); } else if (remain < 0) { return; } for (int i = start; i < candidates.length; i++) { temp.add(candidates[i]); backtrack(ret, temp, candidates, remain - candidates[i], i); temp.remove(temp.size() - 1); } }}
阅读全文
0 0
- [LeetCode39]Combination Sum
- LeetCode39:Combination Sum
- Leetcode39 Combination Sum
- leetcode39 Combination Sum
- leetcode39 Combination Sum
- LeetCode39. Combination Sum
- Leetcode39:Combination Sum
- leetcode39. Combination Sum
- leetcode39. Combination Sum
- LeetCode39 Combination Sum
- leetcode39. Combination Sum
- Leetcode39. Combination Sum
- (LeetCode39)Combination Sum
- LeetCode39——Combination Sum
- [LeetCode39]Combination Sum 和[LeetCode40]Combination Sum II
- leetcode39和40 java实现 Combination Sum和Combination Sum II
- leetcode39&40_Combination Sum& CombinationSumII
- LeetCode39
- 解决cocos2dx-3.15下setBackgroundMusicVolume()不起作用的问题
- beginning
- bwapp medium writeup
- linux命令整理
- Working with form fields---2
- leetcode39. Combination Sum
- ubuntu16.04LTS更换阿里源
- ASP.NET MVC4中@model使用多个类型实例的方法
- Thinking in java-8 单继承和多态
- 魔术2
- 51单片机学习第三天
- 主题五 内存管理的艺术----32.头疼的野指针
- Working with form fields---1
- Python规范