关注
算法答案:
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);
}
}
}
点赞
相关推荐
点赞 评论 收藏
分享
查看19道真题和解析 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 烂工作和没工作哪个更痛苦? #
11755次浏览 200人参与
# Tplink求职进展汇总 #
214244次浏览 975人参与
# 厦门银行科技岗值不值得投 #
17751次浏览 419人参与
# 面试体验最好和最差的公司 #
13637次浏览 82人参与
# 27届实习投递记录 #
21345次浏览 416人参与
# 给工作过的公司写一条大众点评,你会怎么写? #
4542次浏览 63人参与
# 你找工作想离家近 or 离家远? #
45609次浏览 358人参与
# 携程工作体验 #
27301次浏览 103人参与
# 我是XXX,请攻击我最薄弱的地方 #
70409次浏览 456人参与
# 实习心态崩了 #
112480次浏览 603人参与
# 春招至今,你收到几个面试了? #
34964次浏览 513人参与
# Agent面试会问什么? #
11604次浏览 348人参与
# 一人分享一个skill #
2561次浏览 70人参与
# 你收到了哪些公司的笔试? #
52181次浏览 414人参与
# 我的求职进度条 #
965987次浏览 6435人参与
# 秋招吐槽大会 #
324940次浏览 1586人参与
# AI替代不了什么? #
8652次浏览 120人参与
# 如何提高实习转正率? #
102581次浏览 624人参与
# 技术转行的心路历程 #
92170次浏览 783人参与
# 机械人春招想让哪家公司来捞你? #
397410次浏览 3186人参与
# 职场中那些令人叹为观止的八卦 #
105563次浏览 489人参与
