刷题----单调栈的应用(每日温度、牛)

单调栈，就是里面的数据呈现单调递增或者单调递减，数据方向指的是从栈底到栈顶。关于单调栈的详细说明，下面这个链接解释的很清晰 https://blog.csdn.net/liujian20150808/article/details/50752861

下面说下刷题中遇到的能用单调栈解决问题的题目

1.每日温度

     根据每日 气温 列表，请重新生成一个列表，对应位置的输入是你需要再等待多久温度才会升高超过该日的天数。如果之后都不会升高，请在该位置用 0 来代替

例如，给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73]，你的输出应该是 [1, 1, 4, 2, 1, 1, 0, 0]

(1)朴素做法，会产生超时

    方法:从头开始进行遍历，找到后面第一个比该数据大的索引，相减，得出该位置的输出，最后输出一个列表，完成功能实现。但是对于大的数据列表，会产生超时

(2)单调栈做法

    方法:最近关系类的题目第一时间就应该想到用栈（摘自网上总结）