题目链接

每日温度

题目描述

注意点

• 列表对应位置的输出为：要想观测到更高的气温
• 如果气温在这之后都不会升高，请在该位置用 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;}
}

关键点

• 栈的思想