0
点赞
收藏
分享

微信扫一扫

Leetcode-739 每日温度

yellowone 2022-03-12 阅读 113

在这里插入图片描述

class Solution:
    def dailyTemperatures(self, temperatures: List[int]) -> List[int]:
        stack = [] #(idx, temp)
        ans = [0] * len(temperatures)
        for i, temp in enumerate(temperatures):
            while stack and temp > stack[-1][1]:
                idx = stack.pop()[0]
                ans[idx] = i - idx
            stack.append((i, temp))
        return ans


举报

相关推荐

0 条评论