题目描述：

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

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

说明：

所有数字(包括目标数)都是正整数。

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

示例 1:

输入: candidates = [10,1,2,7,6,1,5], target = 8,

所求解集为:

[

[1, 7],

[1, 2, 5],

[2, 6],

[1, 1, 6]

]

示例 2:

输入: candidates = [2,5,2,1,2], target = 5,

所求解集为:

[

[1,2,2],

[5]

]

题解：

class Solution {

//这是回溯法

public static List> combinationSum2(int[] candidates, int target) {

Arrays.sort(candidates);

List> result = new ArrayList<>();

getList(candidates,0,target,new Stack<>(),result);

return result;

}

public static void getList(int[] candisates, int index, int target, Stack stack, List> comb){

//判断遍历终止的代码

if(target == 0){

comb.add(new ArrayList<>(stack));

return;

}

//进行遍历

for(int in = index;in < candisates.length && (target >= candisates[in]);in ++){

//如果该数据与上一个数据相等就跳过--针对重复现象的解决办法，注意里面用到index，可以防止同样父节点下出现相同的子节点

if(in > index && candisates[in] == candisates[in-1]){

continue;

}

stack.push(candisates[in]);

getList(candisates,in+1,target - candisates[in],stack,comb);

stack.pop();

}

}

}

Leetcode之回溯法专题-40&period; 组合总和 II(Combination Sum II)

Leetcode之回溯法专题-40. 组合总和 II(Combination Sum II) 给定一个数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使 ...

Java实现 LeetCode 40 组合总和 II(二)

40. 组合总和 II 给定一个数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合. candidates 中的每个数字在 ...

40组合总和II

题目:给定一个数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合.candidates 中的每个数字在每个组合中只能使用一 ...

Leetcode题库——40&period;组合总和II

@author: ZZQ @software: PyCharm @file: combinationSum2.py @time: 2018/11/15 18:38 要求:给定一个数组 candidat ...

40&period; 组合总和 II leetcode JAVA

题目: 给定一个数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合. candidates 中的每个数字在每个组合中只能使 ...

LeetCode 40&period; 组合总和 II(Combination Sum II)

题目描述 给定一个数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合. candidates 中的每个数字在每个组合中只能 ...

leetcode 40&period; 组合总和 II &lpar;python&rpar;

给定一个数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合. candidates 中的每个数字在每个组合中只能使用一次. ...

LeetCode 中级 - 组合总和II&lpar;105&rpar;

给定一个数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合. candidates 中的每个数字在每个组合中只能使用一次. ...

LeetCode(40)：组合总和 II

Medium! 题目描述: 给定一个数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合. candidates 中的每个数 ...

随机推荐

【转载】分享一些Qt学习资源，欢迎下载

资源来源:http://bbs.csdn.net/topics/390358737 经过我一翻整理,把一些我收集到的Qt学习资源分享给大家,主要适合新手,老鸟可以直接忽略我.要说明一下,很多资源都是在 ...

error LNK2019&colon; 无法解析的外部符号 &lowbar;&lowbar;imp&lowbar;&lowbar;&lowbar;CrtDbgReportW

error LNK2005 and error LNK2019 error LNK2019: unresolved external symbol __imp___CrtDbgReportW refe ...

linux进程的介绍和管理

概述 -   在linux 中,每个执行的程序都称为一个进程,每一个进程都分配一个ID号 -   每一个进程,都会对应一个父进程,而这个父进程可以复制多个子进程,例如www服务器 -   每个进程都可 ...

&lbrack;LOJ3014&rsqb;&lbrack;JOI 2019 Final&rsqb;独特的城市——树的直径&plus;长链剖分

题目链接: [JOI 2019 Final]独特的城市 对于每个点,它的答案最大就是与它距离最远的点的距离. 而如果与它距离为$x$的点有大于等于两个,那么与它距离小于等于$x$的点都不会被计入答案. ...

James Munkres Topology&colon; Sec 18 Exer 12

Theorem 18.4 in James Munkres “Topology” states that if a function \(f : A \rightarrow X \times Y\) ...

3&period; 原子变量-CAS算法

1. 是什么 ? 2. CAS算法模拟 package com.gf.demo03; public class TestCompareAndSwap { public static void main ...

二、认识Xcode(第一个工程：Hello world)

到一个未知的世界去冒险,怎么可以不熟悉自己的武器装备呢?况且我们现在也就Xcode这一样装备,攻击防御全靠它,要是关键时刻使不出技能,那不gg了? 所以接下来我们会大致介绍Xcode的常用界面,并在最 ...

初尝Web API《转》

HTTP 并不是只能用在网页中.它其实还是一个强大的平台,可以用来生成一些API,暴露服务和数据.HTTP很简单灵活,还非常普及.几乎所有你能想到的平台都有HTTP库,所以HTTP服务可以囊括很大范围 ...

强化学习7-Sarsa

之前讲到时序差分是目前主流强化学习的基本思路,这节就学习一下主流算法之一 Sarsa模型. Sarsa 是免模型的控制算法,是通过更新状态动作价值函数来得到最优策略的方法. 更新方法 Q(S,A)=Q ...

drupal7 覆写node-type&period;tpl&period;php获取字段值的两种方式

字段的机读名称为:field_publication_date 出版时间: <?php print date('Y-m-d', ...