力扣链接：
https://leetcode-cn.com/probl...
解题思路：
- 这道题跟39-组合总和https://segmentfault.com/a/11...有相似之处，然而不同点导致这道题的难道实际上是更大的，上面一一剖析
- 首先跟39题相似之处在于，这道题也是回溯法的经典案例，应用的解法雷同
- 不同之处在于：（1）这道题规定数组中的所有数字只能应用一次，那么在进行回溯的时候，start的下标每次要从可选列表的i+1算起 （2）这道题中有反复的数字，然而反复数字也是仅仅只能够应用一次 （3）组合之间不能反复，这个是这道题的重点，在剪枝的时候，组合不能反复，还原成树形构造的时候，其实是每层之间不反复，然而树枝上能够反复，这里独自应用一个数组记录对应的下标是否被应用，依据https://programmercarl.com/00...题解的剖析，当nums[i] == nums[i - 1] && used[i-1]=0时，表明这个数被上一个组合应用过，那么为了防止层之间反复，须要剪掉
func combinationSum2(candidates []int, target int) [][]int { res := [][]int{} sort.Ints(candidates) used := make(map[int]bool) backtrack(&res, candidates, []int{}, 0, target, 0, used) return res}func backtrack(res *[][]int, nums, path []int, sum, target, start int, used map[int]bool) { if sum >= target { if sum == target { newPath := make([]int, len(path)) copy(newPath, path) *res = append(*res, newPath) } return } for i := start; i < len(nums); i++ { if i > 0 && nums[i] == nums[i-1] && used[i-1] == false { continue } path = append(path, nums[i]) sum += nums[i] used[i] = true backtrack(res, nums, path, sum, target, i+1, used) path = path[:len(path)-1] sum -= nums[i] used[i] = false }}