Largest Rectangle in Histogram

class Solution {
public:
int largestRectangleArea(vector<int> &height) {
if(height.empty()) return 0;
int maxArea=0;
stack<int> stk;//栈中保存非降的高度的下标
height.push_back(0);//用来处理掉栈中的数据
for(size_t i=0;i!=height.size();)
{
if(stk.empty() || height[i] >= height[stk.top()])
{
stk.push(i);
i++;
}
else
{
int h=height[stk.top()];//高度
stk.pop();
int w=stk.empty()?i:(i-stk.top()-1);//宽度
maxArea=(h*w)>maxArea?(h*w):maxArea;
}
}
return maxArea;
}
};