【力扣739. 每日温度】单调栈（python3）

最新推荐文章于 2024-10-16 10:13:45 发布

Alwaysion

最新推荐文章于 2024-10-16 10:13:45 发布

阅读量185

点赞数 1

分类专栏： # 栈和队列文章标签： leetcode 栈 python stack

本文链接：https://blog.csdn.net/anan15151529/article/details/118294815

版权

栈和队列专栏收录该内容

5 篇文章 0 订阅

订阅专栏

题目描述

https://leetcode-cn.com/problems/daily-temperatures/

思路题解

https://leetcode-cn.com/problems/daily-temperatures/solution/mei-ri-wen-du-by-leetcode-solution/
在这里插入图片描述

class Solution:
    def dailyTemperatures(self, temperatures: List[int]) -> List[int]:
        stack,ans=[],[0]*len(temperatures)
        for i in range(len(temperatures)):
            if len(stack)==0:stack.append(i)
            else:
                if temperatures[i]<=temperatures[stack[-1]]:
                    stack.append(i)
                else:
                    while len(stack)>0 and temperatures[i]>temperatures[stack[-1]]:
                        j=stack.pop()
                        ans[j]=i-j
                    stack.append(i)
        return ans