leetcode - Largest Rectangle in Histogram
来源:互联网 发布:网络二层 三层区别 编辑:程序博客网 时间:2024/06/05 19:04
class Solution {public: int largestRectangleArea(vector<int>& heights) { int result = 0; stack<int> s; heights.push_back(0); for (int i = 0; i < heights.size(); ++i) { while (!s.empty() && heights[s.top()] > heights[i]) { int last = s.top(); s.pop(); if (s.empty()) { result = max(result, heights[last]*i); } else { result = max(result, heights[last]*(i-1-s.top())); } } s.push(i); } return result; }};
- AC
- 26ms
beat 22.04%
1.在原数据的vector中添加0作为结尾,是一个比较好的trick
2.贪心法
0 0
- LeetCode: Largest Rectangle in Histogram
- LeetCode Largest Rectangle in Histogram
- LeetCode: Largest Rectangle in Histogram
- [Leetcode] Largest Rectangle in Histogram
- [LeetCode] Largest Rectangle in Histogram
- [Leetcode] Largest Rectangle in Histogram
- [leetcode] Largest Rectangle in Histogram
- [LeetCode]Largest Rectangle in Histogram
- Leetcode: Largest Rectangle in Histogram
- [leetcode]Largest Rectangle in Histogram
- Leetcode:Largest Rectangle in Histogram
- LeetCode-Largest Rectangle in Histogram
- LeetCode Largest Rectangle in Histogram
- [LeetCode] Largest Rectangle in Histogram
- leetcode Largest Rectangle in Histogram
- [LeetCode] Largest Rectangle in Histogram
- leetcode Largest Rectangle in Histogram
- <Leetcode>Largest Rectangle in Histogram
- 山东第7届省赛 K题 Reversed Words
- 计算机网络的总结[2]
- POJ 1511 Invitation Cards【来回最短路+SPFA】
- iOS安全编码指南 Secure Coding Guide -- 02 Types of Security Vulnerabilities 上
- Metal着色语言编程指南 二五
- leetcode - Largest Rectangle in Histogram
- JQuery全局篇
- SlidingMenu的属性详解
- Mongodb的副本集节点角色介绍及选举过程浅析
- SQLServer中服务器角色和数据库角色权限详解
- 山东第7届省赛 J题 Execution of Paladin
- SlidingMenu
- 【每天学一点】C++基础02
- mongodb 启动错误