dw asp access 网站开发优点,关于网站建设费用,烟台网站开发制作,建设银行官方网站登录电脑版找出所有相加之和为 n 的 k 个数的组合。组合中只允许含有 1 - 9 的正整数#xff0c;并且每种组合中不存在重复的数字。
说明#xff1a;
所有数字都是正整数。 解集不能包含重复的组合。 示例 1:
输入: k 3, n 7 输出: [[1,2,4]]
代码
class Solution {ListList…找出所有相加之和为 n 的 k 个数的组合。组合中只允许含有 1 - 9 的正整数并且每种组合中不存在重复的数字。
说明
所有数字都是正整数。 解集不能包含重复的组合。 示例 1:
输入: k 3, n 7 输出: [[1,2,4]]
代码
class Solution {ListListInteger cListnew ArrayList();public ListListInteger combinationSum3(int k, int n) {combinationS3(k,n,1,new ArrayList());return cList;}public void combinationS3(int k, int n,int pos,ListInteger list) {if(k0)//边界{if(n0)//满足条件cList.add(new ArrayList(list));return;}for(int ipos;i10;i)//当前位置的选择{if(ni) continue;list.add(i);combinationS3(k-1,n-i,i1,list);//递归下一层子问题list.remove(list.size()-1);//回溯}}
}
