Java for LeetCode 084 Largest Rectangle in Histogram【HARD】
2015-05-19 18:10
399 查看
For example,
Given height =
return
解题思路:
参考Problem H: Largest Rectangle in a Histogram 第四种思路,或者翻译版Largest Rectangle in Histogram@LeetCode,JAVA实现如下:
Given height =
[2,1,5,6,2,3],
return
10.
解题思路:
参考Problem H: Largest Rectangle in a Histogram 第四种思路,或者翻译版Largest Rectangle in Histogram@LeetCode,JAVA实现如下:
public int largestRectangleArea(int[] height) { Stack<Integer> stk = new Stack<Integer>(); int ret = 0; for (int i = 0; i <= height.length; i++) { int h=0; if(i<height.length) h=height[i]; if (stk.isEmpty() || h >= height[stk.peek()]) stk.push(i); else { int top = stk.pop(); ret = Math.max(ret, height[top] * (stk.empty() ? i : i - stk.peek() - 1)); i--; } } return ret; }
相关文章推荐
- [LeetCode]题解(python):084-Largest Rectangle in Histogram
- [LeetCode][Java] Largest Rectangle in Histogram
- (java)leetcode-84:Largest Rectangle in Histogram
- leetcode-084:Largest Rectangle in Histogram
- LeetCode084 Largest Rectangle in Histogram
- LeetCode: Largest Rectangle in Histogram [084]
- [Leetcode] Largest Rectangle in Histogram (Java)
- Largest Rectangle in Histogram leetcode java
- leetcode_084 Largest Rectangle in Histogram
- leetcode 084 —— Largest Rectangle in Histogram
- LeetCode 84 (Largest Rectangle in Histogram)java
- Largest Rectangle in Histogram leetcode java
- leetcode hard专杀之84. Largest Rectangle in Histogram
- 084 Largest Rectangle in Histogram [Leetcode]
- leetcode-Largest Rectangle in Histogram
- [leetcode]Largest Rectangle in Histogram
- Leetcode Largest Rectangle in Histogram
- LeetCode Online Judge 题目C# 练习 - Largest Rectangle in Histogram
- [LeetCode] Largest Rectangle in Histogram 解题思路
- leetcode_question_85 Largest Rectangle in Histogram