739. 每日温度 - 力扣(LeetCode)
class Solution:def dailyTemperatures(self, temperatures: List[int]) -> List[int]:n = len(temperatures)answer = [0] * nstack = [] # 存储索引for i, temp in enumerate(temperatures):while stack and temperatures[stack[-1]] < temp:prev_index = stack.pop()answer[prev_index] = i - prev_indexstack.append(i)return answer