原因在于从两头双指针式的求区间最小值不一定能找到最优解。例如数组 3 4 1 5 2,当去掉3个后剩余1 5,这样求出来长为2的子数组最大的最小值是1,但显然最优解是3。
点赞 1

相关推荐

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