关注
算法答案:
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);
}
}
}
查看原帖
点赞 评论
相关推荐
10-31 20:50
门头沟学院 前端工程师 点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招总结 #
380718次浏览 3781人参与
# ai智能作图 #
12147次浏览 193人参与
# 北方华创开奖 #
64855次浏览 512人参与
# 地方国企笔面经互助 #
6148次浏览 14人参与
# 我的实习求职记录 #
6108543次浏览 83850人参与
# 发工资后,你做的第一件事是什么 #
4995次浏览 19人参与
# 阿里云管培生offer #
47260次浏览 1457人参与
# 硬件兄弟们 甩出你的华为奖状 #
76207次浏览 616人参与
# 如果再来一次,你还会选择这个工作吗? #
103473次浏览 1042人参与
# 如果有时光机,你最想去到哪个年纪? #
27168次浏览 561人参与
# 华为工作体验 #
109532次浏览 852人参与
# 还记得你第一次面试吗? #
30033次浏览 423人参与
# 如果你有一天可以担任公司的CEO,你会做哪三件事? #
9076次浏览 185人参与
# 腾讯求职进展汇总 #
205963次浏览 1688人参与
# 阿里求职进展汇总 #
71903次浏览 784人参与
# 产运销实习日记 #
27851次浏览 323人参与
# 哪些公司校招卡第一学历 #
31475次浏览 89人参与
# 上班到公司第一件事做什么? #
14623次浏览 165人参与
# 实习,投递多份简历没人回复怎么办 #
2429690次浏览 34647人参与
# 实习中的菜狗时刻 #
280138次浏览 2759人参与
# 如何写一份好简历 #
616220次浏览 8700人参与
# 如何一边实习一边秋招 #
1002984次浏览 12729人参与