组合总和 II

题目描述：给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。

candidates 中的每个数字在每个组合中只能使用一次。

说明：

• 所有数字（包括目标数）都是正整数。

• 解集不能包含重复的组合。

示例说明请见LeetCode官网。

来源：力扣（LeetCode）   

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

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解法一：回溯算法

• 首先，将原数组排序；

• 然后，声明一个数组freq用来记录每个不同的数字出现的次数；

• 然后，用回溯算法递归判断处理的序列是否符合条件，将符合条件的序列添加到结果集中，最后返回所有符合条件的结果集。

【每日寄语】 登高望远，不是为了被整个世界看到，而是为了看到整个世界。