leetcode-Largest Rectangle in Histogram
来源:互联网 发布:淘宝上的隐藏优惠券 编辑:程序博客网 时间:2024/06/05 07:16
Given n non-negative integers representing the histogram's bar height where the width of each bar is 1, find the area of largest rectangle in the histogram.
Above is a histogram where width of each bar is 1, given height = [2,1,5,6,2,3]
.
The largest rectangle is shown in the shaded area, which has area = 10
unit.
For example,
Given height = [2,1,5,6,2,3]
,
return 10
.
先用暴力法,超时,后看到这篇文章的解法二觉得挺好的
http://blog.csdn.net/doc_sgl/article/details/11805519
0 0
- LeetCode: Largest Rectangle in Histogram
- LeetCode Largest Rectangle in Histogram
- LeetCode: Largest Rectangle in Histogram
- [Leetcode] Largest Rectangle in Histogram
- [LeetCode] Largest Rectangle in Histogram
- [Leetcode] Largest Rectangle in Histogram
- [leetcode] Largest Rectangle in Histogram
- [LeetCode]Largest Rectangle in Histogram
- Leetcode: Largest Rectangle in Histogram
- [leetcode]Largest Rectangle in Histogram
- Leetcode:Largest Rectangle in Histogram
- LeetCode-Largest Rectangle in Histogram
- LeetCode Largest Rectangle in Histogram
- [LeetCode] Largest Rectangle in Histogram
- leetcode Largest Rectangle in Histogram
- [LeetCode] Largest Rectangle in Histogram
- leetcode Largest Rectangle in Histogram
- <Leetcode>Largest Rectangle in Histogram
- CCTextFieldTTF 类
- 网络流 最小费用最大流问题
- 优游平台总代【总代Q941494533】久
- 现谰泄壳诜评细缺窖栋毒刹郝抗刹
- ecshop广告调用方法总结
- leetcode-Largest Rectangle in Histogram
- 优游娱乐总代不多了【总代Q941494533】胁
- JQuery方法参考大全
- 软件自动更新提示和安装
- stdint.h 文件 int8_t uint8_t int16_t uint16_t (一)
- socketpair理解
- MacBook如何设置一键锁屏或者快捷锁屏?
- 【剑指offer】题目1508:把字符串转换成整数
- Android应用开发--Http