关注
最后一道题 花了一个多小时想出来的!!!!!!!!!!!!!!!
public class 数组排列求和Demo {
public static void main(String[] args) {
int[] question= {1,3,8,2,7,9,5,4,1,5,4,1,2,2,3};
ArrayList ans = new ArrayList();
数组排列求和Demo m = new 数组排列求和Demo();
m.calculation(question,ans,16,0,0);
}
/**
* 求数组中所有和为target的集合
* 递归方法,回溯方法
* @param q 给定一个数组
* @param ans 展示可能性的链表
* @param target 问题
* @param i 表示层数,必须输入0
* @param sum 表示当前总数,必须输入0
*/
public void calculation(int[]q,ArrayList ans , int target,int i,int sum) {
for(int t = i;t<q.length;t++){
if(sum+q[t]>target){continue;}
if(sum+q[t]==target){
ans.add(q[t]);
System.out.println(ans);
ans.remove(ans.size()-1);
}
ans.add(q[t]);
sum+=q[t];
calculation(q,ans,target,t+1,sum);
//判断
ans.remove(ans.size()-1);
sum-=q[t];
}
}
查看原帖
点赞 评论
相关推荐
10-19 17:04
门头沟学院 Web前端 点赞 评论 收藏
分享
10-20 18:54
门头沟学院 Web前端 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招总结 #
262529次浏览 2175人参与
# 0offer是寒冬太冷还是我太菜 #
886835次浏览 7906人参与
# 北方华创开奖 #
23620次浏览 260人参与
# 地方国企笔面经互助 #
2829次浏览 7人参与
# 学历or实习经历,哪个更重要 #
43279次浏览 328人参与
# 选完offer后,你后悔学本专业吗 #
13096次浏览 94人参与
# 查收我的offer竞争力报告 #
19212次浏览 251人参与
# 应届生被毁约被毁意向了怎么办 #
28101次浏览 243人参与
# 你最想要的公司福利是? #
41746次浏览 144人参与
# 如何一边实习一边秋招 #
987099次浏览 12609人参与
# 一觉醒来,我觉醒了超级打工人系统 #
3273次浏览 36人参与
# 嵌入式转岗的难度怎么样 #
11186次浏览 250人参与
# 你最希望上岸的公司是? #
76395次浏览 469人参与
# 如何写一份好简历 #
604819次浏览 8504人参与
# 面试体验感最好的是哪家? #
83580次浏览 818人参与
# 机械应届生薪资要多少才合适? #
12532次浏览 61人参与
# 牛客十周岁生日快乐 #
48667次浏览 759人参与
# 你认为第一份工作重要吗 #
5423次浏览 49人参与
# 985本硕1个中小厂offer,摆烂or继续努力 #
79830次浏览 589人参与
# 秋招OC许愿 #
228024次浏览 1878人参与
# 来聊聊机械薪资天花板是哪家 #
65581次浏览 445人参与