39. Combination Sum
来源:互联网 发布:证件照 软件 编辑:程序博客网 时间:2024/06/06 20:37
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]]从候选数组中找出和为taget的组合,候选数组中的数可以多次出现。
本题采用dfs可解。程序如下所示:
class Solution { public void dfs(int[] candidates, List<List<Integer>> result, List<Integer> lst, int start, int target){ if (target == 0){ result.add(new ArrayList<Integer>(lst)); return; } if (target < 0||start == candidates.length){ return; } for (int i = start; i < candidates.length; ++ i){ lst.add(candidates[i]); dfs(candidates, result, lst, i, target - candidates[i]); lst.remove(lst.size() - 1); } } public List<List<Integer>> combinationSum(int[] candidates, int target) { List<List<Integer>> llst = new ArrayList<>(); List<Integer> lst = new ArrayList<>(); dfs(candidates, llst, lst, 0, target); return llst; }}
阅读全文
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)
- angular表单校验-模板驱动表单校验
- 文章标题 Coderforces 343D : Water Tree(dfs序+线段树)
- 使用 nice、bulimic 和 cgroups 限制 cpu 占用率
- opencv_highgui错误
- thinkphp 404页面定制
- 39. Combination Sum
- Castle
- git stash使用
- 《全神贯注的方法》
- html对页面布局的初步理解
- java设计模式--Template模板模式
- 可平移缩放旋转的ImageView的实现
- 10个重要的Linux ps命令实战
- 泛型