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;
    }
相关推荐
寂静山林9 分钟前
UVa 10228 A Star not a Tree?
算法
Neverfadeaway22 分钟前
【C语言】深入理解函数指针数组应用(4)
c语言·开发语言·算法·回调函数·转移表·c语言实现计算器
Madison-No71 小时前
【C++】探秘vector的底层实现
java·c++·算法
Swift社区1 小时前
LeetCode 401 - 二进制手表
算法·leetcode·ssh
派大星爱吃猫1 小时前
顺序表算法题(LeetCode)
算法·leetcode·职场和发展
liu****1 小时前
8.list的模拟实现
linux·数据结构·c++·算法·list
地平线开发者2 小时前
征程 6 | 征程 6 工具链如何支持 Matmul/Conv 双 int16 输入量化?
算法·自动驾驶
程序员大雄学编程3 小时前
「深度学习笔记4」深度学习优化算法完全指南:从梯度下降到Adam的实战详解
笔记·深度学习·算法·机器学习
小O的算法实验室4 小时前
2022年ASOC SCI2区TOP,基于竞争与合作策略的金字塔粒子群算法PPSO,深度解析+性能实测,深度解析+性能实测
算法·论文复现·智能算法·智能算法改进
南莺莺4 小时前
邻接矩阵的基本操作
数据结构·算法··邻接矩阵