Python刷leetcode--739. 每日温度

最新推荐文章于 2024-09-09 19:55:55 发布

Biturd

最新推荐文章于 2024-09-09 19:55:55 发布

阅读量128

点赞数

分类专栏：算法与数据结构 Python

本文链接：https://blog.csdn.net/qq_42873554/article/details/106842228

版权

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

51 篇文章 0 订阅

订阅专栏

Python

51 篇文章 0 订阅

订阅专栏

import collections


class Solution:
    def dailyTemperatures(self, T):
        stack = collections.deque()
        stack.append([0, T[0]])
        for i in range(len(T)):
            if i == 0:
                continue
            else:
                while len(stack) != 0 and T[i] > stack[-1][1]:
                    a = stack.pop()
                    T[a[0]] = i - a[0]
                stack.append([i, T[i]])
        while len(stack) != 0:
            a = stack.pop()
            T[a[0]] = 0
        return T