
关注
算法答案:
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);
}
}
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 我的求职总结 #
33529次浏览 543人参与
# 国企vs私企,怎么选? #
20727次浏览 169人参与
# 一人一个landing小技巧 #
39801次浏览 711人参与
# 怎么防止在试用期被辞退 #
118271次浏览 888人参与
# 辞职之后最想做的一件事 #
12255次浏览 175人参与
# 选offer应该考虑哪些因素 #
23892次浏览 337人参与
# 毕业季,给职场新人一些建议 #
32536次浏览 526人参与
# 硬件开发岗知多少 #
10415次浏览 111人参与
# 薪资一样,你会选择去大厂还是小公司 #
17174次浏览 105人参与
# 机械专业只有考研才有出路吗 #
102202次浏览 857人参与
# 小米硬件提前批进度交流 #
165105次浏览 1516人参与
# 字节跳动工作体验 #
394357次浏览 4313人参与
# 校招第一份工作你干了多久? #
68812次浏览 337人参与
# 为了秋招你都做了哪些准备? #
11385次浏览 173人参与
# 你想吐槽公司的哪些规定 #
18355次浏览 71人参与
# 晒一晒你收到的礼盒 #
63278次浏览 378人参与
# 机械人值得去的国央企 #
59784次浏览 406人参与
# 你见过最离谱的招聘要求是什么? #
189050次浏览 1405人参与
# bilibili求职进展汇总 #
60182次浏览 583人参与
# 我的工作日记 #
101107次浏览 1281人参与