leetcode39. 组合总和

给定一个无重复元素的数组 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]
]

思路：搜索回溯，代码就像说话一样一看就懂。

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
import java.util.Stack;public class Solution {private List<List<Integer>> res = new ArrayList<>();private int[] candidates;private int len;private void findCombinationSum(int residue, int start, Stack<Integer> pre) {if (residue < 0) {return;}if (residue == 0) {res.add(new ArrayList<>(pre));return;}for (int i = start; i < len; i++) {pre.add(candidates[i]);findCombinationSum(residue - candidates[i], i, pre);pre.pop();}}public List<List<Integer>> combinationSum(int[] candidates, int target) {int len = candidates.length;if (len == 0) {return res;}this.len = len;this.candidates = candidates;findCombinationSum(target, 0, new Stack<>());return res;}
}

leetcode39. 组合总和相关推荐

[力扣leetcode39]组合总和及回溯法
[力扣leetcode39]组合总和及回溯法回溯yyds 小练习回溯yyds 在算法优化上面回溯法或许没有那么引人注意,但是对于一些题目来说能够回溯已经很好了. 题目:给定一个无重复元素的数组 c ...
LeetCode-39. 组合总和 I
分析: 由于结果数组要求元素有序,所以在一开始便对原数组进行排序.之后调用回溯函数,与求组合那题的不同之处在于,循环里面递归调用回溯函数中的level参数使用i而非i+1,因为题中允许存在重复元素. ...
LeetCode-39 - 组合总和
题目 <中等> 组合总和来源:LeetCode. 给你一个无重复元素的整数数组 candidates 和一个目标整数 target , 找出 candidates 中可以使数字和为目 ...
LeetCode39.组合总和 JavaScript
给定一个无重复元素的数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合. candidates 中的数字可以无限制重复被选 ...
[Swift]LeetCode39. 组合总和 | Combination Sum
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★ ➤微信公众号:山青咏芝(shanqingyongzhi) ➤博客园地址:山青咏芝(https://www.cnblog ...
leetcode39. 组合总和(回溯)
给定一个无重复元素的数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合. candidates 中的数字可以无限制重复被选 ...
ii 组合总和_40. 组合总和 II
题目描述: 给定一个数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合. candidates 中的每个数字在每个组合中只 ...
《LeetCode力扣练习》第39题组合总和 Java
<LeetCode力扣练习>第39题组合总和 Java 一.资源题目: 给你一个无重复元素的整数数组 candidates 和一个目标整数 target ,找出 candidate ...
leetcode算法题--组合总和
原题链接:https://leetcode-cn.com/problems/combination-sum/ 1.回溯 class Solution {public:vector<vector& ...

leetcode39. 组合总和

leetcode39. 组合总和相关推荐

最新文章

热门文章