每日一练：LeeCode-739. 每日温度（中）【单调栈】

本文是力扣LeeCode-739. 每日温度（中）学习与理解过程，本文仅做学习之用，对本题感兴趣的小伙伴可以出门左拐LeeCode。

给定一个整数数组 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]

在这里插入图片描述

思路：
本题的思路依然是单调栈，也称“next Greater Number”问题
本题直接使用 下标入栈 会比直接用 值入栈 方便的多。唯一需要注意的是：不能直接res[stack.pop()] = i-stack.peek(),否则stack.peek()会有空指针异常

代码实现：

class Solution {
    public int[] dailyTemperatures(int[] temperatures) {
        int len = temperatures.length;
        int[] res = new int[len];
        Arrays.fill(res, 0);    //没有必要，默认都是0
        Deque<Integer> stack = new LinkedList<>();  //效率比调stack好得多
        for(int i=0;i<len;i++){
            while(!stack.isEmpty()&&temperatures[stack.peek()]<temperatures[i]){
                int temp = i-stack.peek();  //注意是下标相减
                res[stack.pop()] = temp;    //获得待弹出栈顶元素的下标并赋值，不能直接res[stack.pop()] = i-stack.peek(),否则stack.peek()会有空指针异常
            }
            stack.push(i);  //入栈下标
        }
        return res;
    }
}