組合總和 II

題目描述：給定一個(gè)數(shù)組 candidates 和一個(gè)目標(biāo)數(shù) target ，找出 candidates 中所有可以使數(shù)字和為 target 的組合。

candidates 中的每個(gè)數(shù)字在每個(gè)組合中只能使用一次。

說(shuō)明：

• 所有數(shù)字（包括目標(biāo)數(shù)）都是正整數(shù)。

• 解集不能包含重復(fù)的組合。

示例說(shuō)明請(qǐng)見(jiàn)LeetCode官網(wǎng)。

來(lái)源：力扣（LeetCode） ??

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

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

解法一：回溯算法

• 首先，將原數(shù)組排序；

• 然后，聲明一個(gè)數(shù)組freq用來(lái)記錄每個(gè)不同的數(shù)字出現(xiàn)的次數(shù)；

• 然后，用回溯算法遞歸判斷處理的序列是否符合條件，將符合條件的序列添加到結(jié)果集中，最后返回所有符合條件的結(jié)果集。

【每日寄語(yǔ)】 登高望遠(yuǎn)，不是為了被整個(gè)世界看到，而是為了看到整個(gè)世界。