[Stack] 739. Daily Temperatures, Medium

QQ_VV

于 2023-01-10 08:14:18 发布

阅读量147

点赞数

分类专栏： Stack leetcode 文章标签： leetcode 算法 python

本文链接：https://blog.youkuaiyun.com/QQ_VV/article/details/128623720

版权

leetcode 同时被 2 个专栏收录

9 篇文章

订阅专栏

Stack

6 篇文章

订阅专栏

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

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