搜索关键字：leeecode，搜索到1个结果！码迷,mamicode.com！

leetcode笔记：Largest Rectangle in Histogram

看到这个题目，第一时间应该推出的是直方图中最大矩形的高度必然和某一个柱子的高度相等。因此，容易想到遍历数组，对于某一立柱，往左右两边扩展，看看以当前立柱的高度最多能包含多大的矩形面积，这种方法的时间复杂度为O(n^2)，会超时。正确而高效的方法是网上广泛讨论的一种方法，借助栈来实现算法，可达到O(n)的时间复杂度。...

分类：其他好文时间：2015-10-13 17:21:25 阅读次数：248

共1条

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)