找出所有可能的k个数字的组合,加起来为n,因为只能使用1到9的数字,而每个组合应该是唯一的一组数字。
注意:
所有的数字都是正整数。
该解决方案集不能包含重复的组合。
例1:
输入: k = 3,n = 7
输出: [[1,2,4]]
例2:
输入: k = 3,n = 9
注意:
所有的数字都是正整数。
该解决方案集不能包含重复的组合。
例1:
输入: k = 3,n = 7
输出: [[1,2,4]]
例2:
输入: k = 3,n = 9
输出: [[1,2,6],[1,3,5],[2,3,4]]
约束:1.不能重复;2.组合内元素升序排列