每日温度00

题目链接

每日温度

题目描述

注意点

• 列表对应位置的输出为：要想观测到更高的气温
• 如果气温在这之后都不会升高，请在该位置用 0 来代替

解答思路

• 利用栈先进后出的特点将低温度的下标存储到栈中，如果当前温度比栈顶下标对应温度更高，则不断将栈顶元素出栈，并不断更新结果中栈顶下标的值（也就是当前温度的下标），直到当前温度不高于栈顶温度为止，以上操作会保证栈中元素是递减的

代码

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.getFirst()] < temperatures[i]) {
                int idx = deque.pop();
                res[idx] = i - idx;
            }
            deque.push(i);
        }
        return res;
    }
}

关键点

• 栈的思想