关于单调栈【力扣84.柱状图中最大的矩形的思考】
2026/8/1 5:42:36 网站建设 项目流程

1、关键思路

首尾加0

(本题采用的是C++语法)

为什么要首尾加0呢?举下面两个例子说明

(例1)

// 这个例子如果尾部没有加0,那么整个循环都结束了也没进入到计算逻辑

// 所以这个例子要尾部加0,才会进入计算逻辑

(例2)

// 这个例子如果头部没有加0,没有先放进单调栈里面,那么在计算数组第一个的时候,会因为把栈顶元素弹出以后栈为空,而跳过计算逻辑。也是整个循环都结束了也没进入到计算逻辑

// 所以这个例子要头部加0,才会进入计算逻辑

需要专业的网站建设服务?

联系我们获取免费的网站建设咨询和方案报价,让我们帮助您实现业务目标

立即咨询