题目意思：将n个分别放入k个容器，每个容器的存放数不能一样。
例如：Input: k = 3, n = 9
Output: [[1,2,6], [1,3,5], [2,3,4]]
/*
- @param {number} k个容器
- @param {number} n个物品
- @return {number[][]}
*/
var combinationSum3 = function(k, n) {
var nums = [];
var ans = [];
var j = 0;
combinationSum(0,k,n);
function combinationSum(last,count,sum)
{
if(sum==0 && count==0)
{
ans[j] = nums.concat();
j++;
return;
}
var end = sum<9?sum:9;
end -= count-1;
for(var i=last+1;i<=end;++i)
{
nums.push(i);
combinationSum(i,count-1,sum-i);
nums.pop();
}
}
return ans;
};
网友评论