关注
第一题,回溯找到所有的递增序列,然后每次递归都判断剩下未标记的数字是否严格递减
static int[] book;
static int[] nums;
static int n;
static List<Integer> path = new ArrayList<>();
public static void main(String[] args) {
nums = new int[]{8,6,1,3,2,4,5};
n = nums.length;
book = new int[n];
dfs(0,Integer.MIN_VALUE);
}
public static void dfs(int beg,int pre){
if(check())//每次check一下剩下的数组是否完全递减
System.out.println(path);
for(int i = beg; i < n; i++){//每次从上一个数的下标+1开始
if(book[i] == 0){
if(nums[i] > pre){//如果本次是递增的才继续递归
book[i] = 1;
path.add(nums[i]);
dfs(i+1,nums[i]);
path.remove(path.size()-1);
book[i] = 0;
}
}
}
}
//所有符合的解
[1, 3, 4, 5]
[1, 2, 4, 5]
[1, 4, 5]
查看原帖
2 1
相关推荐
点赞 评论 收藏
分享
06-23 11:43
门头沟学院 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 第一份工作应该选高薪还是热爱? #
66838次浏览 593人参与
# 不考虑薪资和职业,你最想做什么工作呢? #
92104次浏览 679人参与
# 秋招签约后的心态变化 #
82554次浏览 814人参与
# 听劝,这个公司值得去吗 #
486198次浏览 1700人参与
# 你觉得早上几点上班合适? #
72396次浏览 303人参与
# 学历贬值真的很严重吗? #
24501次浏览 174人参与
# 机械人与华为的爱恨情仇 #
120174次浏览 957人参与
# 一人推荐一个值得去的通信/硬件公司 #
186501次浏览 1859人参与
# 打工人的工作餐日常 #
53267次浏览 415人参与
# 哪些公司真双非友好? #
15843次浏览 82人参与
# 26届的你们有几段实习? #
44175次浏览 488人参与
# 月薪多少能在一线城市生存 #
28236次浏览 306人参与
# 双非能在秋招上岸吗? #
221752次浏览 1172人参与
# 你以为的实习VS真实的实习 #
29885次浏览 274人参与
# 今年秋招哪家公司给的薪资最良心? #
252969次浏览 1418人参与
# 你后悔自己读研吗? #
20671次浏览 240人参与
# 当下环境,你会继续卷互联网,还是看其他行业机会 #
117946次浏览 812人参与
# 追觅科技求职进展汇总 #
18273次浏览 120人参与
# 实习想申请秋招offer,能不能argue薪资 #
149966次浏览 932人参与
# 如何KTV领导 #
62815次浏览 472人参与