84.柱状图中最大的矩形(找到右边第一个更小的元素) 1、对于每一个柱子:找到左边第一个比他矮的,再找到右边第一个比他矮的。 2、首尾加0: 为什么要在末尾加0:否则如果原数组就是单调递增的话,就会原封不动地加入到栈中,无法收获结果。 为什么要在首部加0:否则如果原数组就是单调递减的话,栈中就无法收获右边第一个比它小的元素了 heights.insert(heights.begin(), 0); // 数组头部加入元素0 heights.push_back(0); // 数组尾部加入元素0