給定一個無重復元素的數組?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. 组合总和的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。