大佬教程收集整理的这篇文章主要介绍了40. 组合总和II,大佬教程大佬觉得挺不错的,现在分享给大家,也给大家做个参考。
import java.util.Arrays;
import java.util.LinkedList;
import java.util.List;
class Solution {
List<List<Integer>> list = new LinkedList<>();
LinkedList<Integer> li = new LinkedList<>();
public List<List<Integer>> combinationSum2(int[] candidates, int target) {
/**
* 比较相邻的数字是否相等可以判断数字是否重复,因此数组要先排序
*/
Arrays.sort(candidates);
backtracking(candidates, target, 0);
return list;
}
public void backtracking(int[] candidates, int target, int startIndex){
if (target == 0){
list.add(new LinkedList<>(li));
return;
}
if (target < 0) {
return;
}
/**
* 在同一层for循环中,如果i > startIndex时相邻的数字相等,说明发生了重复,因此不能取这个数字
*/
for (int i = startIndex; i < candidates.length; i++) {
if (i > startIndex && candidates[i] == candidates[i - 1]) {
continue;
}
li.add(candidates[i]);
backtracking(candidates, target - candidates[i], i + 1);
li.removeLast();
}
}
}
/**
* 时间复杂度 O(n×2^n)
* 空间复杂度 O(n)
*/
https://leetcode-cn.com/problems/combination-sum-ii/
以上是大佬教程为你收集整理的40. 组合总和II全部内容,希望文章能够帮你解决40. 组合总和II所遇到的程序开发问题。
如果觉得大佬教程网站内容还不错,欢迎将大佬教程推荐给程序员好友。
本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。