LeetCode:73.柱状图中最大的矩形

目录

1.柱状图中最大的矩形

---

1.柱状图中最大的矩形

class Solution {
public:int largestRectangleArea(vector<int>& heights) {int n = heights.size();stack<int> stk;int area = 0;heights.push_back(0);for(int right = 0; right <= n; right++){while(!stk.empty() && heights[right] <= heights[stk.top()]){int h = heights[stk.top()]; stk.pop();int left = (stk.empty()) ? -1 : stk.top();area = max(area, (right - left - 1) * h);}stk.push(right);}return area;}
};