代码随想录一刷笔记_单调栈

60+在408的算法考察难度和深度上还是收手了👍）

单调栈的使用场景

在一维数组中，寻找任一个元素的右边（左边）第一个比自己大（小）的元素的位置。

主要思想是用空间换时间。

时间复杂度为O(n)。

739 每日温度

方法一：双重循环

好好好，超时咯。

方法二：单调栈

这里可以细分为三种情形，情况①②是可以合并同类项的。

1. 当前遍历的元素小于栈顶元素
2. 当前遍历的元素等于栈顶元素
3. 当前遍历的元素大于栈顶元素