【原题】
Find all possible combinations of k numbers that add up to a number n, given that only numbers from 1 to 9 can be used and each combination should be a unique set of numbers.
Example 1:
Input: k = 3, n = 7
Output:
代码语言：javascript复制[[1,2,4]]Example 2:
Input: k = 3, n = 9
Output:
代码语言：javascript复制[[1,2,6], [1,3,5], [2,3,4]]【解释】 不同于Combination Sum和Combination Sum II，这里没有给定候选集合，而是使用数字1-9作为候选元素，并且要求指定结果集合的元素个数。统一元素在一个结果集合当中不能重复使用 【思路】 基本和Combination Sum II思想一样，只不过最后找到了和为target时，要判断其元素的个数是否与题目要求一样。
代码语言：javascript复制public class Solution {
public void scombinationSum3Core(List<List<Integer>> results, List<Integer> result,int level,int k,int n,int sum){
if(sum==n&&result.size()==k) {//判断元素个数和sum是否满足要求
results.add(new ArrayList<Integer>(result));
return;
}
if(result.size()==k) return;
for(int i=level;i<10;i ){
result.add(i);
sum =i;
scombinationSum3Core(results,result,i 1,k,n,sum);
sum-=i;
//System.out.println(result);
result.remove(result.size()-1);
}
}
public List<List<Integer>> combinationSum3(int k, int n) {
List<List<Integer>> results=new ArrayList<List<Integer>>();
List<Integer> result=new ArrayList<>();
scombinationSum3Core(results,result,1,k,n,0);
return results;
}
}
