每日温度00

题目链接

每日温度

题目描述

注意点

• answer[i] 是指对于第 i 天，下一个更高温度出现在几天后
• 如果气温在这之后都不会升高，请在该位置用 0 来代替
• 1 <= temperatures.length <= 100000

解答思路

• 使用单调栈解决本题，思路为：遍历整个数组，遍历到任意一个下标i元素时，如果当前栈不为空，则需要不断将栈顶元素弹出与temperatures[i]的值进行比较，直到栈为空或栈顶元素比temperatures[i]更大为止，当栈顶元素比temperatures[i]小更新对应栈顶元素下标的下一个更高温度出现在几天后，再比较过后需要将当前元素的下标i压入栈中

代码

class Solution {
    public int[] dailyTemperatures(int[] temperatures) {
        int n = temperatures.length;
        int[] res = new int[n];
        Deque<Integer> deque = new ArrayDeque<>();
        for (int i = 0; i < n; i++) {
            while (!deque.isEmpty() && temperatures[deque.peek()] < temperatures[i]) {
                int pre = deque.pop();
                res[pre] = i - pre;
            }
            deque.push(i);
        }
        return res;
    }
}

关键点

• 单调栈的思路
• answer[i] 是指对于第 i 天，下一个更高温度出现在几天后