关注
第一题,回溯找到所有的递增序列,然后每次递归都判断剩下未标记的数字是否严格递减
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
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
05-12 17:00
门头沟学院 Java king122:你的项目描述至少要分点呀,要实习的话,你的描述可以使用什么技术,实现了什么难点,达成了哪些数字指标,这个数字指标尽量是真实的,这样面试应该会多很多,就这样自己包装一下,包装不好可以找我,我有几个大厂最近做过的实习项目也可以包装一下
点赞 评论 收藏
分享

点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 秋招什么时候开投比较合适? #
23717次浏览 318人参与
# 百度工作体验 #
223407次浏览 1972人参与
# 现代汽车前瞻技术研发急速编程挑战赛 #
27964次浏览 216人参与
# 机械人与华为的爱恨情仇 #
117159次浏览 946人参与
# 发工资后,你做的第一件事是什么 #
68161次浏览 229人参与
# 机械人集合!你是什么工程师? #
15814次浏览 89人参与
# 你觉得实习能学到东西吗 #
36319次浏览 712人参与
# 找不到好工作选择GAP真的丢人吗 #
78275次浏览 938人参与
# 我想去国央企的原因 #
59996次浏览 393人参与
# 如何准备秋招 #
20678次浏览 390人参与
# 工作中哪个瞬间让你想离职 #
25915次浏览 177人参与
# 入职第四天,心情怎么样 #
29451次浏览 417人参与
# 拼多多工作体验 #
28545次浏览 197人参与
# 多益网络求职进展汇总 #
29231次浏览 134人参与
# 快手求职进展汇总 #
547105次浏览 6001人参与
# 硬件应届生薪资是否普遍偏低? #
74086次浏览 514人参与
# 不考虑转正,实习多久合适 #
32328次浏览 145人参与
# 面试中,你被问过哪些奇葩问题? #
68560次浏览 796人参与
# 你们公司几号发工资 #
21234次浏览 140人参与
# 如果再来一次,你还会学硬件吗 #
125789次浏览 1402人参与
# 实习,不懂就问 #
46390次浏览 693人参与