第三题为啥这样做不对呢

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

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

相关推荐

zzzilik:四个月实习做了3个项目不觉得很假吗,真没必要写这么多吧我感觉挑点核心的重点写一下我感觉会好点
你的简历改到第几版了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务