不得不說啊叼丑，真的是好巧妙，我也是想了好久才想懂扛门。每次把前面大于heights[i]的值能夠構(gòu)成的矩形都求出來鸠信，剔出去，從而保證了index中都是高度的升序论寨，并且星立，index兩個(gè)柱之間相隔的距離，能夠和右端的bar形成矩形葬凳。
class Solution {
public:
int largestRectangleArea(vector<int>& heights) {
stack<int> index;
int maxarea = 0;
heights.push_back(0); //為了求解方便绰垂，不需要特殊考慮
for(int i = 0; i < heights.size(); i++) {
while(!index.empty() && heights[index.top()] >= heights[i]) { //如果前面有高于i點(diǎn)的點(diǎn)，就拿出來求一下矩形面積
int h = heights[index.top()];
index.pop();
int fronti = index.empty() ? -1 : index.top();
maxarea = max(maxarea, h * (i - 1 - fronti));
}
index.push(i);
}
return maxarea;
}
};
