본문 바로가기
Leetcode

739. Daily Temperatures

by YGSEO 2020. 8. 3.
728x90
class Solution:
    def dailyTemperatures(self, T: List[int]) -> List[int]:
    
        stack = []
        res = [0]*len(T)
        
        for i, temperature in enumerate(T):
        
            while stack and temperature > T[stack[-1]]:
                index = stack.pop()
                res[index] = i - index # write answer
                
            stack.append(i)     
            
        return res

 

728x90

댓글