笔记：代码随想录
单调栈：需要自己维持顺序，没有现成容器可以用。
力扣
1.每日温度
暴力解法为两层for循环，时间复杂度O(n^2)。
单调栈使用规则：通常是一维数组，要寻找任一个元素的右边或者左边第一个比自己大或者小的元素的位置，此时我们就要想到可以用单调栈了。时间复杂度为O(n)。空间复杂度O(n)。
本质：空间换时间。
2.下一个更大元素一
3.下一个更大元素二
4.接雨水
大厂面试经典题目。长青藤题目。
5.柱形图中的最大矩形
扫描二维码关注公众号，回复：
15427459 查看本文章
