mathlxj的博客

一、单调栈 顾名思义，单调栈就是栈里面存放的数据都是有序的，所以可以分为单调递增栈和单调递减栈两种。 单调递增栈就是从栈底到栈顶是从大到小。 单调递减栈就是从栈底到栈顶是从小到大。 基于它的特性，其十分适合处理列表中相邻元素比较大小相关的题目，这里以python3为例，给出LeetCode中的几个例子。代码均是博主自己写的，如有可提升效率之处请留言讨论。 题目主要有: 第42题—接雨水 第84题—柱状图中最大的矩形 第496题—下一个更大的元素I 第739题—每日温度 二、LeetCode例子 2.1 第4