backtracking——40. 组合总和 II

作者: 含泪若笑 | 来源:发表于2020-10-19 14:45 被阅读0次

这道题与39不一样的是，元素不能重复使用，但还是没有顺序的，所以自然而然想到的是每次把start+1就好了。

但这里我们还需要把重复的过滤掉，过滤的方法是：

首先将数组排序——Arrays.sort(candidates)，这样一样的数字是在一起的；

其次，我们用一个判断去掉相同元素导致的重复——if(i > 0 && candidates[i] == candidates[i - 1] && !visted[i - 1])，这个和47题有一点点像。

其他的与39题一样。

code:

https://github.com/hanleirx/LeetCode/blob/master/40.%20%E7%BB%84%E5%90%88%E6%80%BB%E5%92%8C%20II

backtracking——40. 组合总和 II
这道题与39不一样的是，元素不能重复使用，但还是没有顺序的，所以自然而然想到的是每次把start+1就好了。但这...
40. 组合总和 II
40. 组合总和 II（难度：中等）题目链接：https://leetcode-cn.com/problems/...
40. 组合总和 II
给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为...
40.组合总和II
题目给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字...
40.组合总和 II
自己解法标准的回溯加剪枝，思路很清晰，但是在细节上出了点小问题，一个是递归的时候应该用i+1,用成了start ...
40. 组合总和 II
题目描述给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以...
40. 组合总和 II
题目 40. 组合总和 II 给定一个数组 candidates 和一个目标数 target ，找出 candid...
40. Combination Sum II/组合总和 II
Given a collection of candidate numbers (candidates) and ...
47. 全排列 II、39. 组合总和、40. 组合总和 II
回溯的题 47. 全排列 II[https://leetcode-cn.com/problems/permutat...
leetcode 40. 组合总和 II（Java版）
题目描述（题目难度，中等）给定一个数组 candidates 和一个目标数 target ，找出 candida...