第三题为啥这样做不对呢

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

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

相关推荐

待现的未见之事:起码第一句要把自己的优势说出来吧。比如什么xx本27届学生,随时到岗....
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务