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

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

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);}} }

這里面也是運(yùn)用了回溯的思想，這里雖然使用的是回溯的思想，但是這里回溯的思想也是充分體現(xiàn)了暴力遍歷的過程，小尼給大家細(xì)細(xì)分析，因?yàn)楦鶕?jù)我們題目的規(guī)定，我們的給出的數(shù)組中的元素可以無限制的取，所以題目中給出的一個(gè)條件，也是小尼覺得這道題中最巧妙的判斷就是：

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

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

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

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。