LC739
每日温度
单调栈 · 每日温度可视化:单调栈/队列等几天更高温度;无则 0。
时间 O(n)空间 O(1)
题目1 / 15
题目与输入建立输入、目标与算法心智
等更高温度来结算等待天数
正在加载算法场景...
当前发生了什么
等几天更高温度;无则 0。
机器状态
栈、答案数组。
为什么正确
单调递减栈存下标,当前更高则弹栈算天数差。
不变量
栈顶是尚未找到更高温度的天。
面试怎么说
单调栈 O(n)。
人类输入
等几天更高温度;无则 0。
机制
单调递减栈存下标,当前更高则弹栈算天数差。
机器状态
栈、答案数组。
可观察结果
等待天数数组。
不变量
- · 栈顶是尚未找到更高温度的天。
常见误区
- · 结果单位是天数差不是温度。
迁移练习
- · LC496 NGE
- · LC503 循环
面试怎么答
单调栈 O(n)。