739. 每日温度

给定一个整数数组 temperatures ,表示每天的温度,返回一个数组 answer ,其中 answer[i] 是指对于第 i 天,下一个更高温度出现在几天后。如果气温在这之后都不会升高,请在该位置用 0 来代替。

示例 1:

复制代码
输入: temperatures = [73,74,75,71,69,72,76,73]
输出: [1,1,4,2,1,1,0,0]

示例 2:

复制代码
输入: temperatures = [30,40,50,60]
输出: [1,1,1,0]

示例 3:

复制代码
输入: temperatures = [30,60,90]
输出: [1,1,0]

提示:

  • 1 <= temperatures.length <= 105
  • 30 <= temperatures[i] <= 100
java 复制代码
    public static int[] dailyTemperatures(int[] T) {
        Stack<Integer> stack = new Stack<>();
        int[] res = new int[T.length];
        for (int i = 0; i < T.length; i++) {
            while (!stack.isEmpty() && T[i] > T[stack.peek()]) {
                Integer idx = stack.pop();
                // 计算下标公式
                res[idx] = i - idx;
            }
            stack.push(i);
        }
        return res;
    }
相关推荐
SuperBear12 分钟前
轮转数组 循环换位解法
算法
用户403159863966315 分钟前
版本号升级统计
java·算法
DoraBigHead38 分钟前
小哆啦解题记 · 射箭引爆气球,怎么射最省箭?
算法
AI_Keymaker1 小时前
手术台上的AlphaGo:约翰霍普金斯大学发布自主手术机器人
算法·机器人
AI_Keymaker1 小时前
人类早期驯服野生机器人珍贵影像(不是)
算法·机器人
今禾1 小时前
一行代码引发的血案:new Array(5) 到底发生了什么?
前端·javascript·算法
橙几2 小时前
击败了90%的解法?Two Sum 从 O(n²) 到 O(n) 的优化之路
算法
叶子爱分享2 小时前
经典排序算法之归并排序(Merge Sort)
算法·排序算法
珹洺2 小时前
C++算法竞赛篇:DevC++ 如何进行debug调试
java·c++·算法
呆呆的小鳄鱼3 小时前
leetcode:冗余连接 II[并查集检查环][节点入度]
算法·leetcode·职场和发展