class Solution:
def dailyTemperatures(self, temperatures: List[int]) -> List[int]:
stack = [] # to store the index
res = [0] * len(temperatures)
for day,temperature in enumerate(temperatures):
while stack and temperatures[stack[-1]] < temperature:
res[stack[-1]] = day - stack[-1]
stack.pop()
stack.append(day)
return res
刷题记录:每日温度
最新推荐文章于 2024-07-07 22:18:08 发布