今晚只吃渝是乎
2024-09-04 19:18 理想汽车_Java开发工程师
关注
算法答案：
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道真题和解析 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 如果中了500万，你会离职吗？ #
55353次浏览 383人参与
# 技术岗笔试题求解 #
14959次浏览 218人参与
# 腾讯音乐26届实习 #
112114次浏览 784人参与
# 牛友故事会 #
153430次浏览 2519人参与
# 双非应该如何逆袭？ #
15780次浏览 660人参与
# 你投递的公司有几家约面了？ #
52372次浏览 366人参与
# 腾讯2025实习生招聘 #
14459次浏览 601人参与
# 两会劳动法放大招 #
13335次浏览 367人参与
# 我的省钱小妙招 #
3665次浏览 133人参与
# 打工人的精神状态 #
24340次浏览 415人参与
# 怎么防止在试用期被辞退 #
108761次浏览 844人参与
# 实习/项目/竞赛奖项，哪个对找工作更重要？ #
46349次浏览 616人参与
# 携程求职进展汇总 #
175424次浏览 1174人参与
# 秋招盘点:机械人值得去的企业 #
63459次浏览 648人参与
# 电网笔面经互助 #
28251次浏览 291人参与
# 如果公司降薪，你会跳槽吗？ #
50509次浏览 410人参与
# 你是如何准备春招的？ #
20718次浏览 155人参与
# 机械人值得去的半导体企业 #
15991次浏览 152人参与
# 新凯来求职进展汇总 #
11808次浏览 61人参与
# 新年的第一句祝福 #
29800次浏览 362人参与
# 虾皮求职进展汇总 #
197357次浏览 1281人参与
# 你小时候最想从事什么职业 #
73470次浏览 1379人参与