会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
哈
233
首页
新随笔
联系
订阅
管理
2017年10月21日
Histogram LightOJ - 1083
摘要: Histogram LightOJ - 1083 题意:给出一个直方图,由n个长条组成,它们的x轴上坐标分别为1-n,读入n之后读入的一行中,第i个表示x轴上坐标为i的长条长度。求直方图最大的正方形面积。 方法: 核心是求出每个长条向左右可以"扩展"的最大长度。 法一:单调栈 将n个元素的编号依次入
阅读全文
posted @ 2017-10-21 08:26 hehe_54321
阅读(392)
评论(0)
推荐(0)
编辑
公告