題目

https://leetcode.com/problems/combination-sum/

題解

不是最優解法。

對于每一個位置 i 上 的元素，分為選或不選兩種情況。
遍歷每一個位置，計算強制選擇當前元素的情況下，后面的元素怎么處理。
因為每一個元素都被強制選過，所以不會有遺漏。

class Solution {Set<List<Integer>> set;public List<List<Integer>> combinationSum(int[] arr, int target) {Arrays.sort(arr);set = new HashSet<>();for (int i = 0; i < arr.length; i++) {List<Integer> list = new ArrayList<>();list.add(arr[i]);process(list, i, arr, target - arr[i]); // 強制加入i位置元素}return new ArrayList<>(set);}public void process(List<Integer> list, int i, int[] arr, int target) {List<Integer> newList;if (target == 0) {newList = new ArrayList<>(list);set.add(newList);} else if (target > 0) {for (int j = i; j < arr.length; j++) { // 不用管前面，前面已經保證過了newList = new ArrayList<>(list);newList.add(arr[j]);process(newList, j, arr, target - arr[j]);}}} }

總結

以上是生活随笔為你收集整理的leetcode 39. Combination Sum | 39. 组合总和（Java）的全部內容，希望文章能夠幫你解決所遇到的問題。

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