LeetCode739. 每日温度

迷南。 2024-04-01 09:48 78阅读 0赞

给定一个整数数组 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\]

来源：力扣（LeetCode）  
链接：https://leetcode.cn/problems/daily-temperatures  
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

class Solution {
        public int[] dailyTemperatures(int[] temperatures) {
           int length = temperatures.length;
            int ans[] = new int[length];
            LinkedList<Integer> stack = new LinkedList<>();
            for (int i = 0; i < length; i++) {
                int temp = temperatures[i];
                //栈不为空且当前温度大于栈顶温度.
                while (!stack.isEmpty() && temp > temperatures[stack.peek()]) {
                    int index = stack.pop();//栈顶天数出栈.
                    ans[index] = i - index;//把天数差值给第几天.
                }
                //当栈为空且当前温度小于栈顶温度时,当前天数入栈.
                stack.push(i);
            }
            return ans;
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 LeetCode739. 每日温度

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

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

相关 leetcode739 每日温度

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9mYW50aWFuenVvLmJsb2cuY3Nk

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

相关 LeetCode 739. 每日温度

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

我会带着你远行/ 2023年05月21日 13:52/ 0 赞/ 13 阅读

相关【LeetCode 739】每日温度

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

ゝ一世哀愁。/ 2023年02月17日 15:56/ 0 赞/ 30 阅读

相关 LeetCode 739. 每日温度

思路：单调栈从前往后，维护一个单调下降的栈。当入栈元素大于栈顶元素时，说明栈顶元素已经找到下一个大于它的数了。 class Solution { publ

矫情吗；*/ 2023年02月17日 03:47/ 0 赞/ 28 阅读

相关 Leetcode 739. 每日温度

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

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

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

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

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

相关 leetcode739每日温度

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

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

相关 LeetCode-739. 每日温度

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

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

相关 LeetCode739——每日温度

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

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