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
'Leetcode' 카테고리의 다른 글
1190. Reverse Substrings Between Each Pair of Parentheses (0) | 2020.08.05 |
---|---|
1249. Minimum Remove to Make Valid Parentheses (0) | 2020.08.04 |
921. Minimum Add to Make Parentheses Valid (0) | 2020.07.22 |
20. Valid Parentheses (0) | 2020.07.21 |
844. Backspace String Compare (0) | 2020.07.21 |
댓글