leetcode739. 每日温度

leetcode739. 每日温度

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

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

提示：气温 列表长度的范围是 [1, 30000]。每个气温的值的均为华氏度，都是在 [30, 100] 范围内的整数。

---

方法：单调栈

思路：

这又是一道典型的单调栈的问题。

根据题意我们可以发现，每个位置的答案，是它后面第一个比它温度高的位置与它位置的差。也就是说，只有遇到比它大的温度时，它这个位置的答案才会确定，没有遇到的时候，它只能等着。

我们举例子[70,69,67,75]。首先70，然后69，比70小，然后67，比69还小，最后是75，比67大，67的答案定了，比69大，69的答案定了，比70大，70的答案定了，最后就剩75了，75的答案为0。很明显是后入先出，且维护的是单调递减栈。

我们首先初始化答案数组，全为0。（最后栈中剩余元素的答案就为