每日温度

核心顿悟突破口

使用单调递减栈保存尚未找到更高温度的下标。当前温度一旦高于栈顶温度，就可以确定栈顶元素的答案距离。每个下标最多入栈和出栈各一次，因此整体 O(N)。