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