Largest Rectangle in Histogram
来源:互联网 发布:大数据属于工业么 编辑:程序博客网 时间:2024/05/16 04:45
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
.
#include<iostream>#include<vector>#include<stack>#include<algorithm>using namespace std;int largestRectangleArea(vector<int> &height) {stack<int>IndexStack;height.push_back(0);int maxarea = 0;for (int i = 0; i != height.size();){if (IndexStack.empty() || height[i] >= height[IndexStack.top()])IndexStack.push(i++);else{int t = IndexStack.top();IndexStack.pop();maxarea = max(maxarea, height[t] * (IndexStack.empty() ? i : i - IndexStack.top() - 1));}}return maxarea;}
0 0
- 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
- Largest Rectangle in Histogram
- ThinkPHP实现对数据库中表的修改删除以及两种原生SQL语句的执行
- 黑马程序员Java基础第二章-----程序的结构,函数
- 那些书对程序员最有影响
- OpenCV成长之路(2):图像的遍历
- 欧拉回路与欧拉道路
- Largest Rectangle in Histogram
- PHP mysql函数及其Mysqli函数代替用法
- vs2010链接外部的库及头文件的步骤
- Ajax本地跨域问题 Cross origin requests are only supported for HTTP
- exit和return的区别
- ViewPager实现广告轮播
- 实用网址
- java成员方法概念知识
- UI旋转变换视图