# leetcode-java-40. Combination Sum II

/*
Given a set of candidate numbers (C) and a target number (T),
find all unique combinations in C where the candidate numbers sums to T.
The same repeated number may be chosen from C unlimited number of times.
Note:
•All numbers (including target) will be positive integers.
•The solution set must not contain duplicate combinations.
For example, given candidate set [2, 3, 6, 7] and target 7,
A solution set is:
[
[7],
[2, 2, 3]
]
*/
/*

1.如果sum>target直接返回
2.如果sum=target则保存结果

*/
public class Solution {
public List<List<Integer>> result;
public List<Integer> seq;

public List<List<Integer>> combinationSum(int[] candidates, int target) {
result  = new ArrayList<List<Integer>>();
seq = new ArrayList<Integer>();

Arrays.sort(candidates);
findPaths(candidates,target,0,0);

return result;
}

public void findPaths(int[] candidates,int target,int sum,int level) {
if(target == sum) {
return;
}
if(target < sum) {
return;
}

for(int i = level;i < candidates.length;i++) {
//  相当于是当前节点压入栈
sum += candidates[i];
findPaths(candidates,target,sum,i);
//  没返回值，也就是当前节点不符合，则弹出栈的意思
seq.remove(seq.size() - 1);
sum -= candidates[i];
}
}
}


#### Combination Sum II -- LeetCode

2014-03-13 04:30:39

#### 40. Combination Sum II

2015-07-22 09:20:00

#### (Java)LeetCode-40. Combination Sum II

2016-08-11 23:33:03

#### Combination Sum && Combination Sum II

2015-03-07 10:32:13

#### Combination Sum Combination Sum II

2016-04-05 20:30:10

#### Combination Sum and Combination Sum II

2015-10-18 21:54:33

#### Leetcode 39 Combination Sum & 40 Combination Sum II & 216 Combination Sum III & 377 Combination V

2016-07-26 13:38:06

#### LeetCode40 Combination Sum II 解析

2017-04-06 22:20:53

#### 40. Combination Sum II(重要)

2016-07-15 21:36:12