LeetCode热题100-每日温度

给定一个整数数组temperatures表示每天的温度返回一个数组answer其中answer[i]是指对于第i天下一个更高温度出现在几天后。如果气温在这之后都不会升高请在该位置用0来代替。需要使用栈结构来找右边第一个更大元素用单调栈可以在 O (n) 时间内完成。class Solution: def dailyTemperatures(self, temperatures: List[int]) - List[int]: n len(temperatures) stack [] res [0] * n for i in range(n): while stack and temperatures[i] temperatures[stack[-1]]: pre_index stack.pop() res[pre_index] i - pre_index stack.append(i) return res