739 - Daily Temperatures
Written on January 20, 2020
Tweet
Given a list of daily temperatures T, return a list such that, for each day in the input, tells you how many days you would have to wait until a warmer temperature. If there is no future day for which this is possible, put 0 instead.
class Solution:
def dailyTemperatures(self, T: List[int]) -> List[int]:
if not T:
return []
ret = [0] * len(T)
stack = []
for i in range(len(T)):
while stack and T[stack[-1]] < T[i]:
index = stack.pop()
ret[index] = i - index
stack.append(i)
return ret