Largest Rectangle in Histogram
来源:互联网 发布:手机淘宝如何延长收货 编辑:程序博客网 时间:2024/06/08 12:34
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
.
class Solution {public: int largestRectangleArea(vector<int>& heights) { if( heights.size() == 0) return 0; heights.push_back(-1); int max = 0; int index = 0; stack<int> s; while(index < heights.size()) { if(s.size() == 0 || heights[s.top()] <= heights[index]) { s.push(index); index++; } else { int top = s.top(); s.pop(); int size = 0; if(s.size() == 0) size = heights[top]*index; else size = heights[top]*(index - s.top() -1); if(size > max) max = size; } } return max; }};终于写出来了,唉
阅读全文
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
- js调用微软TTS5.1语音引擎朗读
- Spring事务管理(详解+实例)
- TX2实现yolov2(目标检测,计数,训练自己的数据集)
- ⚔疯狂输出⚔Java中复合的作用!!! 快速掌握
- 《猎场》有硬伤!独家揭秘硅谷高管的招募日常
- Largest Rectangle in Histogram
- 深度学习(2)——prototxt可视化编译器
- 学习心得3
- 上传图片
- ListView常用拓展
- 12月12日 数据结构 周二
- Coursera deeplearning.ai 深度学习习题2-1-Practical aspects of deep learning
- 各种熵之间的关系
- JavaScript基础(1.介绍)