739. 每日温度

给定一个整数数组 temperatures ，表示每天的温度，返回一个数组 answer ，其中 answer[i] 是指在第 i 天之后，才会有更高的温度。如果气温在这之后都不会升高，请在该位置用 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]

此题思路为单调栈。

class Solution {
    public int[] dailyTemperatures(int[] temperatures) {
         int len=temperatures.length;
        int[] res=new int[len];
        Arrays.fill(res,0);
        Deque<Integer> stack = new LinkedList<>();
        for(int i=0;i<len;i++){
            while(!stack.isEmpty()&&temperatures[i]>temperatures[stack.peek()]){
                int index=stack.pop();
                res[index]=i- index;
            }
            stack.push(i);
        }
        return res;
    }
}