北海网站建设网百度助手免费下载

84.柱状图中最大的矩形（找到右边第一个更小的元素）

1、对于每一个柱子：找到左边第一个比他矮的，再找到右边第一个比他矮的。
2、首尾加0：
为什么要在末尾加0：否则如果原数组就是单调递增的话，就会原封不动地加入到栈中，无法收获结果。
为什么要在首部加0：否则如果原数组就是单调递减的话，栈中就无法收获右边第一个比它小的元素了
heights.insert(heights.begin(), 0); // 数组头部加入元素0
heights.push_back(0); // 数组尾部加入元素0
3、
本题：int h = heights[mid];
接雨水：int h = min(height[st.top()], height[i]) - height[mid];