小记录58

739. 每日温度

单调栈的引入题目了，如果想O(n)时间内解决问题，确实会联想到怎么用“空间换时间”的方法来处理一下。

为什么用单调栈？

单调栈的巨大作用就是找一个元素后面比他大或者小的元素，用空间换时间的思想，把遍历的元素存起来，eg. 本题是找大的，那么栈中元素 top -> bottom 是从小到大的，因此当遍历到一个大于 top 的元素的时候，即可的到至少一个结果

496.下一个更大元素 I

同样单调栈，只不过有一些结果不需要...