26.单调栈

三种双层循环

排列

可以出现（0，1），（1，0）

包含自己的组合

严格组合

739. 每日温度

暴力解法

单调栈解法

思路

1. 将原来的数组中找比自己的温度，放到了栈中。
2. 单调性，用的是不严格单调递减（等于自己的不被踢）栈 。
   这个栈是todo的意思，被踢出来都是已经做好的值
   为什么选单调递减栈 而不是单调递增栈 ？
   因为踢出来的人，才能操作。我们要的是升高的温度。
3. 踢出的人，我们才填写它的ans
4. 灵神说，栈保存下标可以获取更多的信息。比起直接存温度。

画图

42. 接雨水

思路

1. 用的是一个单调递减栈 ，当h>=top时要进行踢出。
   不行不行，这个题目用单调栈还是太吃操作了，换别的方法吧。
2. 用前后缀两个数组来做这题非常的简单，非常的简单！就是要把原理搞清楚
3. 首先接雨水是一个木桶理论的应用 。然后借助前缀数组，后缀数组。