会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Dapianzi Bot
真理君的宿敌,王辛巴,王路飞,王为码
博客园
首页
新随笔
联系
订阅
管理
2020年5月8日
单调栈解决【84. 柱状图中最大的矩形】【85. 最大矩形】【221. 最大正方形】
摘要: 解题思路 我们维护一个这样单调栈: + 大于栈顶元素,入栈 + 否则,弹出栈顶元素直到栈为空或者情形 成立 84. 柱状图中最大的矩形 首先来看 "84. 柱状图中最大的矩形" ,这样的栈为什么能解决最大矩形问题呢? 我们比较柱状图的高度,而在栈中存放的是柱状图的下标。 在弹栈的时候,计算出矩形的实
阅读全文
posted @ 2020-05-08 23:07 真理君的宿敌
阅读(243)
评论(0)
推荐(0)
编辑
公告