
关注
算法答案:
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);
}
}
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 毕业季,给职场新人一些建议 #
30461次浏览 510人参与
# 国企vs私企,怎么选? #
20475次浏览 168人参与
# 我的求职总结 #
31918次浏览 522人参与
# 辞职之后最想做的一件事 #
11971次浏览 173人参与
# 我的实习日记 #
2451441次浏览 25495人参与
# 选offer应该考虑哪些因素 #
22478次浏览 321人参与
# 小米硬件提前批进度交流 #
165067次浏览 1516人参与
# 为了秋招你都做了哪些准备? #
11259次浏览 169人参与
# 你想吐槽公司的哪些规定 #
18180次浏览 70人参与
# 晒一晒你收到的礼盒 #
63100次浏览 378人参与
# 薪资一样,你会选择去大厂还是小公司 #
16945次浏览 103人参与
# 硬件开发岗知多少 #
10359次浏览 111人参与
# 字节跳动工作体验 #
393491次浏览 4301人参与
# 机械人值得去的国央企 #
59676次浏览 406人参与
# 你见过最离谱的招聘要求是什么? #
188924次浏览 1405人参与
# Offer比较,求稳定还是求发展 #
49815次浏览 241人参与
# 我的工作日记 #
100423次浏览 1281人参与
# 工作丧失热情的瞬间 #
277774次浏览 2335人参与
# 第一份工作应该只看薪资吗 #
139291次浏览 1462人参与
# 你想留在一线还是回老家? #
38791次浏览 456人参与