关注
算法答案:
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);
}
}
}
查看原帖
点赞 评论
相关推荐
牛客热帖
正在热议
# 25届秋招公司红黑榜 #
111479次浏览 583人参与
# 通信硬件人笔面经互助 #
1014830次浏览 14708人参与
# 机械制造笔面经 #
1851155次浏览 28868人参与
# 非技术投递记录 #
425048次浏览 5494人参与
# 不考虑薪资和职业,你最想做什么工作呢? #
20296次浏览 172人参与
# 央国企投递记录 #
37201次浏览 947人参与
# 我的实习日记 #
1277542次浏览 15886人参与
# 25届秋招总结 #
32330次浏览 453人参与
# 今年秋招哪家公司给的薪资最良心? #
18445次浏览 172人参与
# 硬件应届生薪资是否普遍偏低? #
42073次浏览 401人参与
# 如果公司降薪,你会跳槽吗? #
18424次浏览 194人参与
# 想给25届机械人的秋招建议 #
15665次浏览 161人参与
# 简历被挂麻了,求建议 #
2356754次浏览 32266人参与
# 一觉醒来,秋招难度下降一万倍…… #
15216次浏览 175人参与
# 如何写一份好简历 #
580689次浏览 8271人参与
# 实习好累,可以辞职全力准备秋招吗 #
29940次浏览 505人参与
# 投递实习岗位前的准备 #
1136444次浏览 17780人参与
# 米哈游求职进展汇总 #
163290次浏览 1406人参与
# 你会选择考研还是直接就业 #
165554次浏览 1781人参与
# 实习中的菜狗时刻 #
266754次浏览 2672人参与