单调栈
- 单调栈的应用场景
- 单调栈的含义
- 从一道典型题出发 LeetCode 739 每日温度
- LeetCode 496 下一个更大元素 I
- LeetCode 503 下一个更大元素 II
- 进阶 向hard难度冲击
单调栈的题目需要注意的有：单调栈中元素的大小顺序、新来一个元素时，需要考虑其与栈头元素相对大小的三种情况、较为复杂的题目中，通常要考虑三个元素： 栈头元素、栈中的第二个元素(左边第一个较小/较大的位置或值)、新来元素(右边第一个较小/较大的位置或值)，利用 单调栈的性质来简化对问题的求解。
单调栈的应用场景
通常是在一维数组中寻找任意一个元素的 左边或右边 的第一个 比自己大或者小的元素的位置或值(有位置了便有对应的值，通常情况下寻找位置)。 时间复杂度是
