会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Dysania_l
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
数据结构:单调栈
51nod 1102 面积最大的矩形 (单调栈)
摘要:链接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1102 思路: 首先介绍下单调栈的功能:利用单调栈,可以找到从左/右遍历第一个比它小/大的元素的位置。时间复杂度为O(n)。 这道题要找最大的矩形的面积,我们可以假设
阅读全文
posted @
2018-06-05 19:32
冥想选手
阅读(181)
评论(0)
推荐(0)
编辑
公告
点击右上角即可分享