# 单调栈的应用 单调栈，顾名思义，是栈内元素保持一定单调性（单调递增或单调递减）的栈。 这里的单调递增或递减是指的从栈顶到栈底单调递增或递减。既然是栈，就满足后进先出的特点。 ## 应用 用于解决的问题： **可以获取左边第一个或者右边第一个比当前位大或者小的数。** 具体表现为： - 最基础的应用就是给定一组数，针对每个数，寻找它和它右边第一个比它大的数之间有多少个数。 - 给定一序列，寻找某一子序列，使得子序列中的最小值乘以子序列的长度最大。 - 给定一序列，寻找某一子序列，使得子序列中的最小值乘以子序列所有元素和最大。 <h3><a title="题目描述" href="https://leetcode-cn.com/problems/online-stock-span/">901. 股票价格跨度</a></h3>  <h4>我的解法</h4> <pre class="EnlighterJSRAW" data-enlighter-language="python">class StockSpanner: def __init__(self): self.stack = [] def next(self, price: int) -> int: degree = 1 while self.stack and self.stack[-1][0]<=price: degree += self.stack.pop()[1] self.stack.append([price,degree]) return degree </pre>   #### Note: - 找股票价格小于等于当前价格的最大连续日数**等价于 找 从当前日子往前数第一个比当前股价大的日子的天数差** - 从而可以用单调栈解决问题 --> **可以获取左边第一个或者右边第一个比当前位大或者小的数。** <h3><a title="题目描述" href="https://leetcode-cn.com/problems/maximum-width-ramp/">962. 最大宽度坡</a></h3>  <h4>我的解法</h4> <pre class="EnlighterJSRAW" data-enlighter-language="python">class Solution: def maxWidthRamp(self, A: List[int]) -> int: stack = [] maxiter = 0 stack.append(0) for i in range(1,len(A)): if(A[i]<=A[stack[-1]]): stack.append(i) for i in range(len(A)-1,-1,-1): while(stack and A[i]>=A[stack[-1]]): maxiter = max(maxiter,i-stack.pop()) return maxiter </pre>   #### Note: - 我真的太菜啦。