leetcode739 每日温度

痛定思痛。 2023-06-19 02:19 61阅读 0赞

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9mYW50aWFuenVvLmJsb2cuY3Nkbi5uZXQ_size_16_color_FFFFFF_t_70][]

根据每日 气温 列表，请重新生成一个列表，对应位置的输入是你需要再等待多久温度才会升高超过该日的天数。如果之后都不会升高，请在该位置用 0 来代替。

例如，给定一个列表 temperatures = \[73, 74, 75, 71, 69, 72, 76, 73\]，你的输出应该是 \[1, 1, 4, 2, 1, 1, 0, 0\]。

提示：气温 列表长度的范围是 \[1, 30000\]。每个气温的值的均为华氏度，都是在 \[30, 100\] 范围内的整数。

思路：单调栈一波带走，不想多bb。

class Solution {
        public int[] dailyTemperatures(int[] T) {
            int[] ans = new int[T.length];
            Stack<Integer> stack = new Stack();
            for (int i = T.length - 1; i >= 0; --i) {
                while (!stack.isEmpty() && T[i] >= T[stack.peek()]) stack.pop();
                ans[i] = stack.isEmpty() ? 0 : stack.peek() - i;
                stack.push(i);
            }
            return ans;
        }
    }

唯一想不通的是为啥这么多人比我快。

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9mYW50aWFuenVvLmJsb2cuY3Nkbi5uZXQ_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20191203214712603.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9mYW50aWFuenVvLmJsb2cuY3Nkbi5uZXQ=,size_16,color_FFFFFF,t_70

发表评论取消回复

表情：

评论列表（有 0 条评论，61人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode739. 每日温度

给定一个整数数组 temperatures ，表示每天的温度，返回一个数组 answer ，其中 answer\[i\] 是指对于第 i 天，下一个更高温度出现在几天后。如果气

迷南。/ 2024年04月01日 09:48/ 0 赞/ 14 阅读

相关 leetcode739 每日温度

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9mYW50aWFuenVvLmJsb2cuY3Nk

痛定思痛。/ 2023年06月19日 02:19/ 0 赞/ 62 阅读

相关 739每日温度

一、前言标签：排序合并。问题来源LeetCode 739 难度：中等。问题链接：[https://leetcode-cn.com/problems/daily-

旧城等待，/ 2023年03月01日 09:21/ 0 赞/ 154 阅读

相关 Leetcode 739. 每日温度

Leetcode 739. 每日温度 1、问题分析 2、问题解决 3、总结 1、问题分析题目链接：[https://leetcode-cn.c

喜欢ヅ旅行/ 2023年02月14日 03:10/ 0 赞/ 137 阅读

相关 739每日温度

请根据每日气温列表，重新生成一个列表。对应位置的输出为：要想观测到更高的气温，至少需要等待的天数。如果气温在这之后都不会升高，请在该位置用 0 来代替。例如，给定一个列

水深无声/ 2022年12月07日 01:27/ 0 赞/ 149 阅读

相关（js）leetcode 739. 每日温度

题目： > 请根据每日气温列表，重新生成一个列表。对应位置的输出为：要想观测到更高的气温，至少需要等待的天数。如果气温在这之后都不会升高，请在该位置用 0 来代替。

浅浅的花香味﹌/ 2022年11月19日 11:28/ 0 赞/ 118 阅读

相关 leetcode739每日温度

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

古城微笑少年丶/ 2022年10月05日 00:43/ 0 赞/ 158 阅读

相关 LeetCode-739. 每日温度

[739. 每日温度][739.] 根据每日气温列表，请重新生成一个列表，对应位置的输入是你需要再等待多久温度才会升高的天数。如果之后都不会升高，请输入 0 来代替。

青旅半醒/ 2022年03月15日 14:47/ 0 赞/ 215 阅读

相关 LeetCode739——每日温度

我的LeetCode代码仓：[https://github.com/617076674/LeetCode][https_github.com_617076674_LeetCod

偏执的太偏执、/ 2022年01月23日 06:13/ 0 赞/ 273 阅读

相关 739. 每日温度

根据每日气温列表，请重新生成一个列表，对应位置的输入是你需要再等待多久温度才会升高超过该日的天数。如果之后都不会升高，请在该位置用 0 来代替。例如，给定一个列表

约定不等于承诺〃/ 2021年10月29日 13:58/ 0 赞/ 324 阅读