关注
算法答案:
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);
}
}
}
点赞
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 这个offer值得去吗? #
35850次浏览 239人参与
# 实习生工资多少才算正常? #
73204次浏览 509人参与
# 在爱玛,骑向未来 #
42116次浏览 429人参与
# 如果春招能重来,我会___ #
31300次浏览 307人参与
# 实习生的蛐蛐区 #
954391次浏览 4810人参与
# 你会因为行情,降低找工作标准吗? #
48166次浏览 338人参与
# 蚂蚁集团笔试 #
31567次浏览 150人参与
# 非技术岗投递进展 #
178775次浏览 1324人参与
# 美团笔试 #
996618次浏览 5854人参与
# 产品每日一题 #
99969次浏览 720人参与
# 快手工作体验 #
337438次浏览 2962人参与
# 公司情报交流地 #
163515次浏览 1352人参与
# 那些我实习了才知道的事 #
294466次浏览 1813人参与
# 你被哪些公司挂了? #
196431次浏览 1071人参与
# 牛友的春节生活 #
122919次浏览 833人参与
# 腾讯工作体验 #
635626次浏览 3858人参与
# 你的秋招简历被谁挂了? #
942044次浏览 6051人参与
# 研究所VS国企,该如何选 #
272714次浏览 2031人参与
# 记录我的毕业季 #
5650次浏览 130人参与
# 选offer应该考虑哪些因素 #
171764次浏览 1052人参与
# 数据人offer决赛圈怎么选 #
372044次浏览 2959人参与
