알고리즘

<리트코드> 739번 파이썬 알고리즘 [스택]

changha. 2021. 12. 5. 22:23
 def dailyTemperatures(self, t: List[int]) -> List[int]:
        ans = [0] * len(t)
        stk = [] # store idx 
        
        for i, cur in enumerate(t):
            
            while stk and cur > t[stk[-1]]:
                l = stk.pop()
                ans[l] = i - l
            stk.append(i)
        
        return ans