每日温度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;}
}
关键点
- 栈的思想