剑指 Offer II 038. 每日温度（中等 栈 单调栈 数组）

剑指 Offer II 038. 每日温度

请根据每日 气温 列表 temperatures ，重新生成一个列表，要求其对应位置的输出为：要想观测到更高的气温，至少需要等待的天数。如果气温在这之后都不会升高，请在该位置用 0 来代替。

示例 1:

输入: temperatures = [73,74,75,71,69,72,76,73]
输出: [1,1,4,2,1,1,0,0]
示例 2:

输入: temperatures = [30,40,50,60]
输出: [1,1,1,0]
示例 3:

输入: temperatures = [30,60,90]
输出: [1,1,0]

提示：

1 <= temperatures.length <= 105
30 <= temperatures[i] <= 100

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/iIQa4I
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

分析

利用单调栈存储数据的索引，遍历数组，大的数据索引存在下面，小的存在上面，当比较到后面没有更小的数据时就可以出栈了，一直对每次栈顶保存索引的数据和当前遍历到的数据比较，当栈空或者栈顶索引对应的数据比当前数据大则停止，在比较出栈的同时把i - stack.pop()存储到结果数组中。

题解（Java）

class Solution {
   
    public int[] dailyTemperatures(int[] temperatures) {
   
        int[] ans = new int<