【单调栈】每日温度的全部评论

感谢分享！这道题核心是求每个温度“右侧第一个更高温度”的距离。暴力解法时间复杂度O(n²)，而单调栈优化为O(n)：维护一个单调递减栈（存下标），遍历中若当前温度高于栈顶对应温度，就弹出并计算距离；最后将当前下标入栈。本质是“下一个更大元素”问题的变体，适用于所有最近更大/更小元素类题目。