关注
算法答案:
public class Find {
public static void main(String[] args) {
int data[] = {1,2,3,4,5,6,8,10};
int k = 2;
int m = 7;
List<List<Integer>> data1 = findData(data, k, m);
System.out.println(1);
}
private static List<List<Integer>> findData(int[] data, int k, int m) {
List<List<Integer>> res = new ArrayList<>();
findRes(data, k, m, 0, new ArrayList<>(), res);
return res;
}
private static void findRes(int[] data, int k, int m, int start, List<Integer>
currentCom, List<List<Integer>> res){
// 判断不为0
if(k == 0 && m == 0){
res.add(new ArrayList<>(currentCom));
return;
}
if(k<=0 || m<=0 || start >= data.length){
return;
}
for(int i= start; i<data.length; i++){
currentCom.add(data[i]);
findRes(data,k-1,m-data[i],i+1,currentCom,res);
currentCom.remove(currentCom.size() -1);
}
}
}
点赞
相关推荐
点赞 评论 收藏
分享
找工小学弟:一看内容正想说博主幸运,点进主页一看:双9+阿里云实习+acm银,只能说还是实力太强了
查看20道真题和解析 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 牛客树洞,我想对你说 #
21012次浏览 139人参与
# 选择和努力,哪个更重要? #
111047次浏览 846人参与
# 快手技术岗信息交流阵地 #
9014次浏览 63人参与
# 大学最后一个寒假,我想…… #
56392次浏览 618人参与
# 哪些公司校招卡第一学历 #
215701次浏览 770人参与
# 求职中的尴尬瞬间 #
8520次浏览 67人参与
# 应届生被毁约被毁意向了怎么办 #
48775次浏览 282人参与
# 除了主业以外,你还有哪些其他收入? #
32879次浏览 299人参与
# 牛客周边新品开箱 #
12429次浏览 91人参与
# 牛友的志愿填报指南 #
37388次浏览 189人参与
# 25届非技术实习投递记录 #
132997次浏览 993人参与
# 如何KTV领导 #
74907次浏览 509人参与
# 为什么国企只招应届生 #
209782次浏览 1241人参与
# 硬件人的春招flag #
53706次浏览 435人参与
# 怎么给家人解释你的工作? #
16586次浏览 96人参与
# 机械人避雷的岗位/公司 #
30991次浏览 250人参与
# 当下环境,你会继续卷互联网,还是看其他行业机会 #
138624次浏览 886人参与
# 你最近一次加班是什么时候? #
94877次浏览 516人参与
# 得物app工作体验 #
30959次浏览 69人参与
# 国企还是互联网,你怎么选? #
173609次浏览 1318人参与
# 一句话证明你还在找工作 #
8411次浏览 89人参与

