739 每日温度（单调栈）

布满荆棘的人生 2022-09-10 05:29 237阅读 0赞

**1. 问题描述：**

请根据每日气温列表 temperatures ，请计算在每一天需要等几天才会有更高的温度。如果气温在这之后都不会升高，请在该位置用 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 <= 10 ^ 5  
30 <= temperatures\[i\] <= 100  
来源：力扣（LeetCode）  
链接：https://leetcode-cn.com/problems/daily-temperatures

**2. 思路分析：**

分析题目可以知道我们需要找到每一个元素右边第一个比自己大的元素，根据这个特点我们可以知道可以使用**单调栈**的模板解决（单调栈的裸题），单调栈适合于求解**左边/右边第一个比自己大/小**的元素的位置的问题，默写一下单调栈的模板即可。

**3. 代码如下：**

from typing import List
    
    
    class Solution:
        # 单调栈模板题
        def dailyTemperatures(self, temperatures: List[int]) -> List[int]:
            # 因为找的是右边所以是顺序遍历, 因为这样弹出元素的时候可以更新左边的元素
            n = len(temperatures)
            res = [0] * n
            # 辅助栈用来存储中间结果
            stack = list()
            for i in range(n):
                x = temperatures[i]
                while stack and x > temperatures[stack[-1]]:
                    k = stack.pop()
                    # 计算两个元素的位置之差
                    res[k] = i - k
                stack.append(i)
            return res

发表评论取消回复

表情：

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

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

相关阅读

相关单调栈——739. 每日温度

1 题目描述给定一个整数数组 temperatures ，表示每天的温度，返回一个数组 answer ，其中 answer\[i\] 是指对于第 i 天，下一个更高温度

忘是亡心i/ 2023年10月08日 16:18/ 0 赞/ 57 阅读

相关 LeetCode_单调栈_中等_739.每日温度

目录 1.题目 2.思路 3.代码实现（Java） 1.题目给定一个整数数组 temperatures ，表示每天的温度，返回一个数组 ans

末蓝、/ 2023年10月06日 22:47/ 0 赞/ 64 阅读

相关 leetcode739每日温度（单调栈做法）

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

Love The Way You Lie/ 2023年06月12日 08:40/ 0 赞/ 49 阅读

相关 739每日温度

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

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

相关力扣LeetCode 739题：每日温度（单调栈）

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

布满荆棘的人生/ 2023年02月17日 05:28/ 0 赞/ 50 阅读

相关 [Leedcode][JAVA][第739题][每日温度][暴力][单调栈]

【问题描述】\[中等\] 根据每日气温列表，请重新生成一个列表，对应位置的输出是需要再等待多久温度才会升高超过该日的天数。如果之后都不会升高，请在该位置用 0

ゝ一纸荒年。/ 2023年02月17日 02:52/ 0 赞/ 36 阅读

相关 739每日温度

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

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

相关 739 每日温度（单调栈）

1. 问题描述：请根据每日气温列表 temperatures ，请计算在每一天需要等几天才会有更高的温度。如果气温在这之后都不会升高，请在该位置用 0 来代替。示例 1

布满荆棘的人生/ 2022年09月10日 05:29/ 0 赞/ 238 阅读

相关 Leetcode 739. 每日温度(单调栈)

文章目录题目重述示例 1: 示例 2:

柔光的暖阳◎/ 2022年08月30日 12:57/ 0 赞/ 232 阅读

相关力扣-739题每日温度（C++）- 单调栈+有价值

题目链接：[https://leetcode-cn.com/problems/daily-temperatures/][https_leetcode-cn.com_proble

た入场券/ 2022年08月28日 01:47/ 0 赞/ 248 阅读