会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Visitor
Proposal
首页
新随笔
联系
管理
2019年11月26日
【LeetCode 84】柱状图中最大的矩形
摘要: "题目链接" 【题解】 维护一个单调递增的栈。 会发现栈内的第i个元素的前面一个(i 1)元素在原始的序列中的数字 都是要高于第i个元素的。(或者没有元素) 那么第i个元素往左最多可以扩展到第i 1个元素的右边。 那么它的右边界在哪里呢?当然是一直延伸到栈顶元素所在的位置了。 此时如果新加来的元素x
阅读全文
posted @ 2019-11-26 11:38 AWCXV
阅读(193)
评论(0)
推荐(0)
编辑
公告