39. Combination Sum
来源:互联网 发布:淘宝点击率 编辑:程序博客网 时间:2024/05/16 19:13
题目:Combination Sum
Given a set of candidate numbers (C) and a target number (T), find all unique combinations inC where the candidate numbers sums toT.
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
,
思路:
1. 空集
2. 数组先排序
代码:
public class Solution {List<List<Integer>> ret=new ArrayList<List<Integer>>();List<Integer> tmp=new ArrayList<Integer>(); //链表一定要new出对象,否则只是引用 public List<List<Integer>> combinationSum(int[] candidates, int target) { if(candidates == null) return null; Arrays.sort(candidates); DFS(0,0,target,candidates); return ret; } void DFS(int start,int sum,int target,int[] candidates) { if(sum==target) { ret.add(new ArrayList<>(tmp)); //添加的时候,一定要用tmp链表重新new一下,否则没有数据 return; } else if(sum> target ) return; else { for(int i=start ;i < candidates.length;i++) { tmp.add(candidates[i]);//添加数据 DFS( i, sum+candidates[i],target,candidates); tmp.remove(tmp.size()-1); //remove 是用index去掉数据 } } }}
0 0
- 39. Combination Sum && 40. Combination Sum II
- 39. Combination Sum &&40. Combination Sum II
- [LeetCode]39.Combination Sum
- LeetCode --- 39. Combination Sum
- LeetCode 39.Combination Sum
- [Leetcode] 39. Combination Sum
- 39. Combination Sum
- 39. Combination Sum
- Leetcode-39.Combination Sum
- LeetCode 39. Combination Sum
- [LeetCode]39. Combination Sum
- 39. Combination Sum LeetCode
- [leetcode] 39. Combination Sum
- 39. Combination Sum
- 39. Combination Sum
- leetcode 39. Combination Sum
- 【leetcode】 39. Combination Sum
- 39. Combination Sum(backtracking)
- 用Android MenuInflater创建菜单项的方法步骤
- 2016-11-18 Cassandra & SSTable
- MAT
- 探索 Android 系统启动流程 - 当我们按下电源键,Android 究竟做了些什么?
- java 循环遍历List
- 39. Combination Sum
- $.grep(),$.map(),$.inArray()
- 条件编译
- linux启停和运行级别
- Atitit. Atiposter 发帖机 新特性 poster new feature v11 .docx
- Java 内存泄露监控工具-- JVM监控工具介绍jstack, jconsole, jinfo, jmap, jdb, jstat
- 24号题目的另一种解决方法
- Android如何优雅地防止Bean类混淆
- java内存泄漏的定位与分析