每日温度00

发布时间:2024年01月19日

题目链接

每日温度

题目描述

注意点

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

关键点

  • 栈的思想
文章来源:https://blog.csdn.net/weixin_51628158/article/details/135696416
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。