這篇page是針對leetcode上的39.組合總和所寫的。小尼先簡單的說明一下這道題的意思，給出一個無重復元素的整數數組和一個目標整數，找出給出的整數數組中的可以使數字和為目標數的不同組合，并以列表形式返回。按照順序返回任意順序的組合

小尼在這里給出簡答的解題的思路，其實這道題的解題思路也還是比較簡單的，其實這道題解題的大體的思想跟小尼上面寫的幾篇page的思想是一眼的，這里根據題目的要求我們，我們需要比較我們的表中幾個元素的和與我們給出的target的值的一個比較，我們在這里只需要設置一個sum值，并不斷的對它進行一個遍歷的相加即可。小尼先拉一下代碼：

class Solution {public List<List<Integer>> combinationSum(int[] candidates, int target) {List<List<Integer>> res = new ArrayList<>();Arrays.sort(candidates);change(res, new ArrayList<>(), candidates, target, 0 ,0);return res;}public void change(List<List<Integer>> res, List<Integer> path, int[] candidates, int target, int sum, int idx){if(sum == target){res.add(new ArrayList<>(path));return;}for(int i = idx; i<candidates.length ;i++){if(sum + candidates[i] > target) break;path.add(candidates[i]);change(res,path,candidates,target,sum+candidates[i],i);path.remove(path.size() - 1);}} }

這里面也是運用了回溯的思想，這里雖然使用的是回溯的思想，但是這里回溯的思想也是充分體現了暴力遍歷的過程，小尼給大家細細分析，因為根據我們題目的規定，我們的給出的數組中的元素可以無限制的取，所以題目中給出的一個條件，也是小尼覺得這道題中最巧妙的判斷就是：

change(res,path,candidates,target,sum+candidates[i],i);

這個條件也就是充分體現了暴力的思想，當我們的元素加起來沒有超過我們的target的值的時候，我們就一種重復的遍歷，我們就是不斷的遍歷，給予上述條件中的sum的值不斷的增加，知道我們的sum值大于了target的值，這個時候我們的遍歷才開始走向一下步，也就是我們的i值可以真正的增加，這才開始我們數組中的下一個元素的遍歷，然后其他的也就是對一維數組，二維數組的常規操作。我們添加完了，比較完了，我們不論符合不符合，只要會進行下一步的遍歷，我們就會去除最后一個元素。

希望小伙伴能可以得到幫助

總結

以上是生活随笔為你收集整理的My Fifty-First Page - 组合总和 - By Nicolas的全部內容，希望文章能夠幫你解決所遇到的問題。

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