第三题为啥这样做不对呢

从长n开始每次去掉两头中的较小值，然后求区间最小值，预处理出来所有长度子数组的最大mins，只过了一半

全部评论
原因在于从两头双指针式的求区间最小值不一定能找到最优解。例如数组 3 4 1 5 2，当去掉3个后剩余1 5，这样求出来长为2的子数组最大的最小值是1，但显然最优解是3。
点赞 回复 分享
发布于 2024-06-07 22:48 上海

相关推荐

不愿透露姓名的神秘牛友
07-15 12:29
点赞 评论 收藏
分享
07-13 14:16
蚌埠坦克学院 嵌入式软件开发
工作多年再来吐槽实习
那时候是实习生，想说又不敢说的很多。现在工作了几年，回头一看，发现一些问题早已超出了“实习期”的范畴。我所在的公司有一个很明显的问题：论资排辈的文化非常严重。不管你的能力、贡献、效率，很多时候评估和机会的关键，取决于“你在这儿多久”。不是说经验不重要，而是那种不看能力只看年限的逻辑，会直接打击新人的积极性。明明可以干得更好、做得更快、解决更复杂的问题，但最终的话语权却始终握在年限长、但技术停滞不前的人手中。其次是形式主义的“日报文化”。每天都要写日报，但很多时候只是为了写而写。不是总结工作，也不是梳理问题，而是填表凑字数。有时候一天处理了一个重要的难点问题，但写出来却显得无足轻重；相反，一些边...
实习生的蛐蛐区
点赞 评论 收藏
分享
06-19 19:06
门头沟学院 Java
东软真点击就送啊
base沈阳2k包住，还没想好去不去
码农索隆：别去东软，真学不到东西，真事
点赞 评论 收藏
分享
07-03 14:11
广西大学 渠道销售
为什么直接被拒绝了，想知道我做错了什么
😭她没看我的简历就把我刷了    
机械打工仔：我来告诉你原因，是因为sobb有在线简历，有些HR为了快会直接先看在线简历，初步感觉不合适就不会找你要详细的了
投了多少份简历才上岸
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-11 12:10
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 你被哪些公司秒挂过？ #
9667次浏览 122人参与
# 26届的你们有几段实习？ #
3707次浏览 78人参与
# 如何提高实习转正率？ #
5226次浏览 103人参与
# 第一份工作应该只看薪资吗 #
153005次浏览 1534人参与
# 大厂面试初体验 #
13899次浏览 93人参与
# 你想留在一线还是回老家？ #
49066次浏览 505人参与
# 你认为哪些项目算烂大街？ #
3756次浏览 94人参与
# 你以为的实习VS真实的实习 #
4708次浏览 73人参与
# 选完offer后，你后悔学本专业吗 #
47928次浏览 239人参与
# 离家近房租贵VS离家远但房租低，怎么选 #
9626次浏览 119人参与
# 你后悔自己读研吗？ #
4513次浏览 122人参与
# 最难的技术面是哪家公司？ #
2945次浏览 36人参与
# 拼多多工作体验 #
29489次浏览 201人参与
# 当下环境，你会继续卷互联网，还是看其他行业机会 #
114039次浏览 793人参与
# 月薪多少能在一线城市生存 #
5458次浏览 111人参与
# leader认为你工作不认真怎么办 #
32121次浏览 151人参与
# 如果可以，你希望哪个公司来捞你 #
104686次浏览 509人参与
# 如果公司降薪，你会跳槽吗？ #
80138次浏览 588人参与
# 妈妈治愈了你哪些脆皮时刻 #
29442次浏览 321人参与
# 如果公司给你放一天假，你会怎么度过？ #
17716次浏览 129人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务