关注
第一题:
动态规划,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
相关推荐

点赞 评论 收藏
分享
牛客热帖
更多
- 1... 签完三方了,分享下我的“反向提问”技巧2.7W
- 2... 大二无实习怎么做到获得一份月薪1.5w+量化的实习和多份大厂核心部门实习的2.0W
- 3... 小红书校招技术岗增2.5倍!课代表来总结一下这场直播吧1.8W
- 4... 机械八股之材料力学笔面试难点与常考点整理1.6W
- 5... 出身寒微,却攥住鹅厂的入场券1.3W
- 6... 无良二房东受死吧!5411
- 7... 滴滴后端oc面经总结 Java人拿到Go的云原生意向3897
- 8... 9.15b站笔试3869
- 9... 能做到吗?字节抖音电商秋招记录3267
- 10... 得物Java后端一面3166
正在热议
更多
# 秋招报数:你投了多少家公司? #
15250次浏览 143人参与
# 我的租房踩坑经历 #
166246次浏览 1119人参与
# 小红书校招直播来了 #
78465次浏览 463人参与
# 上班摸鱼,你都在干些什么? #
3191次浏览 62人参与
# 深信服求职进展汇总 #
221104次浏览 1749人参与
# 秋招的嫡长offer #
13709次浏览 135人参与
# 你面试被问到过哪些不会的问题? #
8898次浏览 385人参与
# 电网笔面经互助 #
44942次浏览 427人参与
# 考研对你找工作产生了哪些影响? #
39801次浏览 226人参与
# 为什么国企只招应届生 #
196729次浏览 1209人参与
# 职场破冰,你们都聊什么? #
1642次浏览 37人参与
# 聊聊这家公司值得去吗 #
537671次浏览 3585人参与
# 为了求职,我做过的疯狂伪装 #
2850次浏览 49人参与
# 机械笔面试考察这些知识点 #
8935次浏览 89人参与
# 当你面对裁员会如何? #
303765次浏览 2559人参与
# 我的第一份实习怎么找的 #
152534次浏览 1473人参与
# 实习生应该准时下班吗 #
278847次浏览 1560人参与
# 你觉得早上几点上班合适? #
80836次浏览 328人参与
# 嵌入式岗知多少 #
52739次浏览 522人参与
# 实习要如何选择和准备? #
112973次浏览 1429人参与
# 秋招最大的收获是什么? #
42689次浏览 348人参与