組合總和

題目描述：給定一個無重復元素的數(shù)組 candidates 和一個目標數(shù) target ，找出 candidates 中所有可以使數(shù)字和為 target 的組合。

candidates 中的數(shù)字可以無限制重復被選取。

說明：

• 所有數(shù)字（包括 target）都是正整數(shù)。

• 解集不能包含重復的組合。

示例說明請見LeetCode官網(wǎng)。

來源：力扣（LeetCode） ??

鏈接：https://leetcode-cn.com/problems/combination-sum/ ??

著作權歸領扣網(wǎng)絡所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權，非商業(yè)轉(zhuǎn)載請注明出處。

解法一：窮舉法

類似構造一棵多叉樹，最大深度為candidates數(shù)組的長度，然后獲取所有可能的路徑，最大路徑是由根節(jié)點到葉子節(jié)點，判斷所有的路徑之和是否等于target，如果相等，則加到結果集中，最后需要判重，把重復的組合去掉，最后返回。

【每日寄語】 不要急著讓生活給予所有的答案，有時我們需要耐心的等待。相信過程，坦然前行，不負生活，生活也必不負你。