1、关键思路
首尾加0
(本题采用的是C++语法)
为什么要首尾加0呢?举下面两个例子说明
(例1)
// 这个例子如果尾部没有加0,那么整个循环都结束了也没进入到计算逻辑
// 所以这个例子要尾部加0,才会进入计算逻辑
(例2)
// 这个例子如果头部没有加0,没有先放进单调栈里面,那么在计算数组第一个的时候,会因为把栈顶元素弹出以后栈为空,而跳过计算逻辑。也是整个循环都结束了也没进入到计算逻辑
// 所以这个例子要头部加0,才会进入计算逻辑
1、关键思路
首尾加0
(本题采用的是C++语法)
为什么要首尾加0呢?举下面两个例子说明
(例1)
// 这个例子如果尾部没有加0,那么整个循环都结束了也没进入到计算逻辑
// 所以这个例子要尾部加0,才会进入计算逻辑
(例2)
// 这个例子如果头部没有加0,没有先放进单调栈里面,那么在计算数组第一个的时候,会因为把栈顶元素弹出以后栈为空,而跳过计算逻辑。也是整个循环都结束了也没进入到计算逻辑
// 所以这个例子要头部加0,才会进入计算逻辑