代码随想录算法训练营第六十天|84.柱状图中最大的矩形

一、84.柱状图中最大的矩形

思想:拿到题目的时候，自己居然又没有和单调栈连续到一起，脑子里一直想的是单调递增栈，看完题解居然是单调递减栈，感觉思路好相似，然后这里有一个关键的地方就是首尾加0，我当时连思路都没有，怎么能够想到这里还有会出错的地方，所以考虑的话还是举例来说把，就是遍历5,4,3,2,1或者1,2,3,4,5。其它的思路都是和雨水一样的。