LEETCODE84Largest Rectangle in Histogram
来源:互联网 发布:else if语句怎么用java 编辑:程序博客网 时间:2024/05/19 01:10
class Solution(object):
def largestRectangleArea(self, height):
"""
:type heights: List[int]
:rtype: int
"""
height.append(0)
stack = [-1]
ans = 0
for i in xrange(len(height)):
while height[i] < height[stack[-1]]:
h = height[stack.pop()]
w = i - stack[-1] - 1
ans = max(ans, h * w)
stack.append(i)
height.pop()
return ans
def largestRectangleArea(self, height):
"""
:type heights: List[int]
:rtype: int
"""
height.append(0)
stack = [-1]
ans = 0
for i in xrange(len(height)):
while height[i] < height[stack[-1]]:
h = height[stack.pop()]
w = i - stack[-1] - 1
ans = max(ans, h * w)
stack.append(i)
height.pop()
return ans
0 0
- LEETCODE84Largest Rectangle in Histogram
- Largest Rectangle in Histogram
- Largest Rectangle in Histogram
- Largest Rectangle in Histogram
- Largest Rectangle in Histogram
- Largest Rectangle in Histogram
- Largest Rectangle in Histogram
- Largest Rectangle in Histogram
- Largest Rectangle in Histogram
- Largest Rectangle in Histogram
- Largest Rectangle in Histogram
- Largest Rectangle in Histogram
- Largest Rectangle in Histogram
- Largest Rectangle in Histogram
- Largest Rectangle in Histogram
- Largest Rectangle in Histogram
- Largest Rectangle in Histogram
- Largest Rectangle in Histogram
- PowerDesigner、Rational Rose、Visio三种建模工具比较
- 一个程序员的爱情故事
- 请编写一个函数fun(char *s),其功能是:将s所指字符串中所有的字母改写成该字母的下一个字母,若是z字母,则改为a字母,大、小写保持不变。
- Centso可以访问外网但ping不通www.baidu.com
- 垃圾回收机制
- LEETCODE84Largest Rectangle in Histogram
- 【XML解析】使用Jaxp对XML进行DOM解析
- Java中变量及数据类型
- 利用css将文字和图片水平垂直居中显示
- JS scroll事件(UI)
- C++Primer第5版读书笔记(第13章)
- properties配置文件、DAO模式
- java面试之Servlet/JSP面试题
- 【火狐FireFox】同步失败后,书签被覆盖,如何恢复书签