河南省鹤壁市住房和城乡建设局网站推广信息哪个平台好

题目链接

每日温度

题目描述

注意点

• 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 天，下一个更高温度出现在几天后