代码随想录day60|84.柱状图中最大的矩形

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

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

你可能感兴趣的:(算法,数据结构,leetcode)