会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
hyserendipity
博客园
首页
新随笔
联系
管理
订阅
2018年9月15日
最大的矩形面积 Maximal Rectangle
摘要: 2018-09-15 10:23:44 一、Largest Rectangle in Histogram 在求解最大的矩形面积之前,我们先讨论一条最大直方图面积的问题。 问题描述: 问题求解: 解法一、朴素解法,O(n ^ 2)。 解决的思路就是遍历一遍,如果当前的数比后一个数要小,那么当前的额数字
阅读全文
posted @ 2018-09-15 10:44 hyserendipity
阅读(808)
评论(0)
推荐(0)
编辑
公告