LeetCode-84-Largest Rectangle in Histogram 经典题目,单调栈
2017-10-02 22:44
537 查看
class Solution(object): def largestRectangleArea(self, heights): """ :type heights: List[int] :rtype: int """ ans=0 heights.append(0) stack=[] stack.append((0,-1))#(value,position) Len=len(heights) for i in range(Len): top=stack[-1] if heights[i]>top[0]: stack.append((heights[i],i)) elif heights[i]<top[0]: while(heights[i]<stack[-1][0]): ans=max((i-stack[-1][1])*stack[-1][0],ans) p=stack[-1][1] stack.pop() stack.append((heights[i],p)) return ans
相关文章推荐
- leetcode 84 Largest Rectangle in Histogram
- [LeetCode 84, 85]Largest Rectangle in Histogram / Maximal Rectangle
- leetcode Largest Rectangle in Histogram 单调栈
- leetcode_question_84 Largest Rectangle in Histogram
- leetcode做题总结,题目Largest Rectangle in Histogram 2012/04/22
- leetcode hard专杀之84. Largest Rectangle in Histogram
- leetcode 84 :Largest Rectangle in Histogram
- 【LeetCode】[84] Largest Rectangle in Histogram
- leetcode 84 Largest Rectangle in Histogram (单调栈)
- (java)leetcode-84:Largest Rectangle in Histogram
- [LeetCode]84 Largest Rectangle in Histogram
- leetcode 84 Largest Rectangle in Histogram
- leetcode || 84、Largest Rectangle in Histogram
- LeetCode 84 (Largest Rectangle in Histogram)java
- LeetCode-[单调栈]Largest Rectangle in Histogram
- Leetcode 84 Largest Rectangle in Histogram
- LeetCode84——Largest Rectangle in Histogram
- LeetcodeLargest -84- Rectangle in Histogram 94.01%
- leetcode 84: Largest Rectangle in Histogram
- [leetcode-84]Largest Rectangle in Histogram(c++)