LeetCode_Q39_ 组合总和
2019-05-14 00:25
232 查看
39. 组合总和
给定一个无重复元素的数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。
candidates 中的数字可以无限制重复被选取。
说明:
所有数字(包括 target)都是正整数。
解集不能包含重复的组合。
示例 1:
输入: candidates = [2,3,6,7], target = 7,
所求解集为:
[
[7],
[2,2,3]
]
示例 2:
输入: candidates = [2,3,5], target = 8,
所求解集为:
[
[2,2,2,2],
[2,3,3],
[3,5]
]
Code(Java)
回溯法
class Solution { private List<List<Integer>> lists = new ArrayList<>(); public List<List<Integer>> combinationSum(int[] candidates, int target) { Backtracking(candidates, target, new ArrayList<Integer>(), 0); return lists; } private void Backtracking(int[] candidates, int target, List<Integer> list, int start) { if (target == 0) { lists.add(new ArrayList<Integer>(list)); } for (int i = start; i < candidates.length; i++) { if (target - candidates[i] >= 0) { list.add(candidates[i]); Backtracking(candidates, target - candidates[i], list, i); list.remove(list.lastIndexOf(candidates[i])); } } } }
相关文章推荐
- leetcode377---组合总和 Ⅳ
- 【leetcode】39. 组合总和(java实现)
- (LeetCode 216)组合总和 III [DFS:简单入门 + 去重]
- Leetcode 39组合总和
- [LeetCode] 39.组合总和
- 利用python 完成 leetcode 216 组合总和 III
- Leetcode 40组合总和II
- LeetCode-Python-39. 组合总和
- LeetCode-Python-216. 组合总和 III
- (Java) LeetCode 39. Combination Sum —— 组合总和
- Leetcode 216. 组合总和 III
- (Java) LeetCode 40. Combination Sum II —— 组合总和 II
- Leetcode做题日记:39. 组合总和(PYTHON)
- leetCode 39.Combination Sum(组合总和) 解题思路和方法
- 【Leetcode】39. 组合总和
- leetcode39. 组合总和、40. 组合总和 II(c++)
- Leetcode 39. 组合总和
- [LeetCode]40.组合总和II
- leetcode216.组合总和 III
- 【Leetcode】40. 组合总和 II