刷题记录：每日温度

JonassssRo

于 2022-01-07 13:24:28 发布

阅读量113

点赞数

分类专栏：算法笔记数据结构

本文链接：https://blog.youkuaiyun.com/Peloponnesian/article/details/122362336

版权

leetcode 动态规划深度优先

数据结构同时被 2 个专栏收录

45 篇文章

订阅专栏

算法笔记

42 篇文章

订阅专栏

每日温度

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

        for day,temperature in enumerate(temperatures):
            while stack and temperatures[stack[-1]] < temperature:
                res[stack[-1]] = day - stack[-1]
                stack.pop()
            stack.append(day)
        return res