LeetCode - Daily Temperatures(739)

marafo·2021년 6월 9일

Hash Table - Medium

class Solution:
    def dailyTemperatures(self, temperatures: List[int]) -> List[int]:
        answer = []
        l = len(temperatures)
        
        for i in range(len(temperatures) - 2):
            c = 0
            gap = l - i - 1
            
            if temperatures[i] == max(temperatures):
                answer.append(0)
            elif temperatures[i] != max(temperatures):
                for j in range(i + 1, len(temperatures)):
                    c += 1

                    if temperatures[i] < temperatures[j]: # warmer
                        answer.append(c) 
                        break
                    
                    if c == gap:
                        answer.append(0)
                        break
        
        if temperatures[l - 2] < temperatures[l - 1]:
            answer.append(1)
        else:
            answer.append(0)
            
        answer.append(0)
        
        return answer
profile
프론트 개발자 준비

0개의 댓글