leetcode 84 Largest Rectangle in Histogram
来源:互联网 发布:知乎一个笑话笑一辈子 编辑:程序博客网 时间:2024/04/27 13:44
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 heights = [2,1,5,6,2,3]
,
return 10
.
Subscribe to see which companies asked this question
class Solution {public: int largestRectangleArea(vector<int>& heights) { vector<int> stack;int len = heights.size();if(len == 0) return 0;int index = 0, max_area = 0;heights.push_back(-1);while (index <= len) {if(stack.empty() || heights[index] >= heights[stack.back()]) {stack.push_back(index);index++;} else {int top = stack.back(), temp = 0;stack.pop_back();if(stack.empty()) {temp = heights[top]*index;} else {temp = heights[top]*(index-stack.back()-1);}if(max_area < temp) max_area = temp;}}return max_area; }};
0 0
- [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】Largest Rectangle in Histogram #84
- leetcode 84 :Largest Rectangle in Histogram
- leetcode 84: Largest Rectangle in Histogram
- [leetcode-84]Largest Rectangle in Histogram(c++)
- 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
- LeetCode No.84 Largest Rectangle in Histogram
- LeetCode 84 Largest Rectangle in Histogram
- leetcode 84 Largest Rectangle in Histogram
- [Leetcode] #84 Largest Rectangle in Histogram
- LeetCode: Largest Rectangle in Histogram
- Maven - POM
- Celery用户指引-------------Workers指引
- Hbase和solr在海量数据查询中的应用
- [从codewars学习到的JS系列2]正则表达式中的exec()与字符串的match()方法区别
- 2016半年小结
- leetcode 84 Largest Rectangle in Histogram
- 电脑磁盘右键没有新建文件夹???
- C++11中nullptr的使用
- 大学《数据库原理与技术》复习题(二)
- Myeclipse安装 配置Maven
- 素数相关
- Android中的几种对话框(AlertDialog)
- Instant Client 下安装 sqlldr
- JS实现回到顶部按钮