关注
第一题:
动态规划,dp[i]记录到i为止的结果,last[j]表示上一次拿到宝石j的关卡。则dp[i]=max{dp[i-1], dp[last[x]] + y},要求last[x]存在。
第二题:
简单dfs,从下向上记录将子树修复所需要派出的施工队数。如果发现一个孩子的dfs为0且从本节点到孩子的道路需要修复,则该孩子的答案设为1。最后把所有孩子的答案加起来就是本节点的result。
第三题:
参考力扣原题152,本题不保证数据范围,因此要把所有a[i]对2取对数并记录符号。我写得比较恶心。先根据0切片,对每个切片分情况讨论:
如果负数的数量是偶数,则直接把子数组求和(已经转为对数)即可。
如果负数数量是奇数,找到第一个负数和最后一个负数,分别取其后和其前,更新结果即可。
第四题:
先记录每个值所对的所有下标。贪心从后往前,维护到当前为止的右侧最小值right,当且仅当a[i]≤right且a[i]占据一片连续的区域时才可以跳过a[i],否则就要把所有a[i]更新为0。同时更新right。
查看原帖
5 13
相关推荐
2025-12-11 11:46
南京信息工程大学 Java 程序员花海:实习和校招简历正确格式应该是教育背景+实习+项目经历+个人评价 其中项目经历注意要体现业务 实习经历里面的业务更是要自圆其说 简历模板尽可能保持干净整洁 不要太花哨的
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 在大厂上班是一种什么样的体验 #
7364次浏览 105人参与
# 机械人避雷的岗位/公司 #
42175次浏览 280人参与
# 程序员找工作至少要刷多少题? #
13464次浏览 203人参与
# 12306一秒售罄,你抢到回家的票了吗? #
1339次浏览 39人参与
# 我现在比当时_,你想录用我吗 #
6124次浏览 89人参与
# 过年最难忘的一件事 #
23100次浏览 174人参与
# 你最满意的offer薪资是哪家公司? #
69558次浏览 349人参与
# 为了减少AI幻觉,你注入过哪些设定? #
2856次浏览 97人参与
# 牛客AI体验站 #
5043次浏览 153人参与
# AI Coding的使用心得 #
3668次浏览 91人参与
# 找工作的破防时刻 #
253274次浏览 1962人参与
# 刚入职的你踩过哪些坑 #
5557次浏览 113人参与
# 论秋招对个人心气的改变 #
7567次浏览 132人参与
# 一张图晒一下你的AI员工 #
3780次浏览 82人参与
# 关于春招/暑期实习,你想知道哪些信息? #
5611次浏览 98人参与
# 黄金这个事上,你学到了什么 #
1381次浏览 41人参与
# 机械人你知道哪些单休企业 #
85566次浏览 428人参与
# 程序员能干到多少岁? #
7033次浏览 104人参与
# 晒晒你司的新年福利 #
5742次浏览 89人参与
# 关于提前批我想问 #
267650次浏览 2307人参与
