（力扣记录）739. 每日温度

最新推荐文章于 2026-01-04 19:40:08 发布

原创最新推荐文章于 2026-01-04 19:40:08 发布 · 539 阅读

10 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #python #算法 #数据结构

力扣算法题目记录专栏收录该内容

14 篇文章

订阅专栏

本文介绍了如何使用栈数据结构解决dailyTemperatures问题，详细解释了代码实现过程，涉及的时间复杂度为O(n)，空间复杂度也为O(n)。主要关注栈的入栈和出栈操作在算法中的应用。

数据结构：栈

时间复杂度：O(n)

空间复杂度：O(n)

代码实现：

class Solution:
    def dailyTemperatures(self, temperatures: List[int]) -> List[int]:
        res = [0] * len(temperatures)
        stack = []

        for i in range(len(temperatures)):
            while stack and stack[-1][0] < temperatures[i]:
                out = stack.pop()
                res[out[1]] = i - out[1]
            stack.append([temperatures[i], i])
        return res