Leetcode 84. Largest Rectangle in Histogram (Hard) (cpp)
来源:互联网 发布:互联网网络销售o2o 编辑:程序博客网 时间:2024/05/29 04:20
Leetcode 84. Largest Rectangle in Histogram (Hard) (cpp)
Tag: Array, Stack
Difficulty: Hard
/*84. Largest Rectangle in Histogram (Hard)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) {stack<int> s;int res = 0;for (int i = 0; i <= heights.size(); i++) {int cur = i == heights.size() ? 0 : heights[i];while (!s.empty() && cur <= heights[s.top()]) {int height = heights[s.top()];s.pop();int left = s.empty() ? 0 : s.top() + 1;res = max(res, height * (i - left));}s.push(i);}return res;}};
0 0
- Leetcode 84. Largest Rectangle in Histogram (Hard) (cpp)
- Leetcode题解14 84. Largest Rectangle in Histogram(hard)
- LeetCode 84. Largest Rectangle in Histogram(Hard)
- leetcode hard专杀之84. Largest Rectangle in Histogram
- 84. Largest Rectangle in Histogram[hard]
- 84. Largest Rectangle in Histogram Hard
- leetcode 日经贴,Cpp code -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] 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】84. Largest Rectangle in Histogram
- LeetCode 84. Largest Rectangle in Histogram
- C#最简单写入读出XML配置文件
- 介绍国外15个播客,可进入
- Java多线程执行业务方法
- 虚继承
- hdu 5996 dingyeye loves stone
- Leetcode 84. Largest Rectangle in Histogram (Hard) (cpp)
- Html源文件查看器(Android)
- PHP中的数组(拆分与合并)
- Poedu_C语言提升_Lesson03_20161117_数据类型3
- MySQL的外键约束执行不了
- codeforces-745【思维】
- github pages + Hexo + 域名绑定搭建个人博客增强版
- 第 9 章 - 11 Domino Web服务器应用程序接口(DSAPI)
- MyBatis中的动态SQL