ailanxier
09-14 23:18 门头沟学院 C++
关注
整数数组最长交替子序列问了下 ai，好像贪心 O(n) 能做欸，用两个变量 up 和 down 分别维护「当前最长交替子序列，最后一个是升/降的长度」，如果当前值a[i]小于前一个值a[i-1]，就可以更新 down = up + 1。因为 a[i-1] 如果比之前 up 最后一个元素x大，那么 a[i-1] 可以代替 x 成为 up 序列最后一个元素，也不会影响正确性；如果比 x 小，那么 a[i] 可以成为新的 down 序列最后一个元素。up 的更新同理。老哥看看对不对
查看原帖
1 1
相关推荐
查看18道真题和解析 点赞 评论 收藏
分享
点赞 评论 收藏
分享
查看6道真题和解析 点赞 评论 收藏
分享
牛客热帖
更多
- 1... 没见过工贼＋背刺的可以来看下这位1677
- 2... “所有人”都在二十多岁痛哭，哭着笑着回忆了我的七年1677
- 3... 小红书一面953
- 4... 不想干互联网，有什么别的出路😭704
- 5... minimax前端一面&二面680
- 6... 秋招offer选择：阿里淘天｜腾讯天美366
- 7... 26届计算机秋招阶段性总结301
- 8... 牛可乐国庆旅行篇-黄山294
- 9... 牛可乐国庆旅行篇-七里山塘294
- 10... #面试问题记录#今日面试某互联网大厂后端岗位，面试官听完项目介绍后沉默片刻，突然问：“如果让你把这段经历写成技术文档，目录结构会怎么安排？” 这个问题让我意识到，能把代码讲清楚和能把逻辑写成文档是两种能力。二面时被问到个接地气的问题：“说说你调试过最痛苦的bug”。我讲了在实习时排查三天才发现是时区转换问题，面试官居然笑着分享了他曾经把元旦促销活动配置到春节的经历。这种技术债共鸣瞬间缓解了紧张气氛。最后被问及“未来三年的技术成长规划”，我老实说想深耕分布式系统。虽然最终没通过，但收到邮件详细列出了知识图谱建议。突然觉得每次面试就像一次免费的技术评审，那些被问住的问题，都是照亮盲区的手电筒。290
正在热议
更多
# AI创作大赛：牛可乐的国庆之旅 #
13986次浏览 204人参与
# 面试中，你被问过哪些奇葩问题？ #
75670次浏览 821人参与
# 深信服秋招来了 #
270992次浏览 2905人参与
# 国庆假期，给大脑放个假 #
2135次浏览 29人参与
# 通信硬件人社招/春招/实习投递现状 #
29565次浏览 947人参与
# 网申一定要掌握的小技巧 #
13196次浏览 74人参与
# 携程求职进展汇总 #
636911次浏览 4656人参与
# 工作两年想退休了 #
158417次浏览 1304人参与
# 硬件人求职现状 #
462312次浏览 4724人参与
# 你小时候最想从事什么职业 #
121633次浏览 1897人参与
# 牛友的国庆旅行碎片 #
7199次浏览 60人参与
# 国庆放假，你还会投简历吗？ #
10480次浏览 112人参与
# 大学四年该怎么过，才不算浪费时间？ #
12348次浏览 73人参与
# 查收我的offer竞争力报告 #
215840次浏览 1400人参与
# 我的租房踩坑经历 #
171307次浏览 1128人参与
# 五一假期，你打算“躺”还是“卷”？ #
80566次浏览 715人参与
# 材料专业可以靠半导体脱坑吗？ #
23319次浏览 130人参与
# 国庆放假，你还会主动学习吗？ #
14076次浏览 71人参与
# 距离放假还有_天，我已经…… #
15558次浏览 191人参与
# 2025，我想...... #
73145次浏览 606人参与
# 你认为哪个岗位找工作最卷 #
51318次浏览 228人参与
# 设计人如何选offer #
151809次浏览 796人参与