Leetcode典型题解答和分析、归纳和汇总——T40(组合总和II)

题目描述: 给定一个数组candidates和一个目标数target,找出candidates中所有可以使数字和为target的组合。注意candidate中的每个数字在组合过程中只能使用一次。 说明:所有数字(包括目标数)都是正整数+解集不能包含重复的组合 解析: 本题与T39具有异曲同工之妙,都可以采用回溯算法来进行求解。该题有两个需要注意的点 【1】数组元素不能出现重复的数字【2】不能出现重复的组合 首先我们把这个数组进行排序(升序),数组中的每个数字在每个组合中只能使用1次,那就按照顺序依次减去数组中的元素,递归求解即可:遇到0就结算回溯,遇到负数也进行回溯。对于遇到的重复的数字,在