应用题-单调栈专题-柱状图中最大的矩形
## 单调栈 1. 为什么用单调栈 2. 维护单调栈单调的基准是什么 3. 单调栈内存储的内容是什么 4. 如何利用单调栈中的内容，配合待入栈的元素，勾勒出矩形 ```python class Solution: def largestRectangleArea(self,
应用题-单调栈专题-接雨水
## 单调栈 1. 为什么选择单调栈，以及单调栈中的单调性为什么如此设计 2. 单调栈中放入什么元素，单调性靠什么维持 3. 是如何利用单调栈中的信息构造出凹槽的 ```python class Solution: def trap(self, height: List[in
应用题-单调栈专题-下一个更大元素II
**如何方便的处理循环数组是一个难点。这种处理方式可以积累一下。** ```python class Solution: # 给定一个循环数组 nums （ nums[nums.length - 1] 的下一个元素是 nums[0] ），返回 nums 中每个元素的 下一个更大元素 。
应用题-单调栈专题-下一个更大元素I
```python class Solution: # 对nums1中的每个元素x，在nums2中找到x的位置， # 然后找出该位置右侧第一个比 x 大的数；如果不存在，返回 -1。最终返回与 nums1 等长的答案数组。 def nextGreaterElement
模版题-单调栈专题-每日温度
**单调栈:** 1. 保证栈内元素的单调性( '从栈底到栈顶' 或递增 或递减 ) 2. 保证单调性的基准是什么 栈内放入的元素是什么( 本题利用温度保持单调性 将下标存入栈中 ) ```python class Solution: # 给定一个整数数组temperatur
应用题-二叉树专题-最大二叉树
**线性求最大值** ```python # Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=None, right=None): # sel