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
'알고리즘' 카테고리의 다른 글
<백준> 15650번 자바 알고리즘 (0) | 2021.12.30 |
---|---|
<리트코드> 622번 파이썬 알고리즘 [원형 큐] (0) | 2021.12.06 |
<리트코드> 20번 파이썬 알고리즘 [스택] (0) | 2021.12.04 |
<리트코드> 206번 파이썬 알고리즘 [연결 리스트 역순] (0) | 2021.12.03 |
<리트코드> 21번 파이썬 알고리즘 [연결 리스트] (0) | 2021.12.01 |