返回首页
每日温度
LeetCode Hot 100
栈
难度:
中等
题目描述
计算每一天需要等几天才能出现更高的温度。
解题思路
使用单调栈，记录尚未找到更高温度的索引，逐步更新结果。时间复杂度为 O(n)。