01. 单调栈知识

[giscus[bot]]

01. 单调栈知识

单调栈知识 1. 单调栈简介 单调栈（Monotone Stack）：一种特殊的栈。在栈的「先进后出」规则基础上，要求「从 栈顶 到 栈底 的元素是单调递增（或者单调递减）」。其中满足从栈顶到栈底的元素是单调递增的栈，叫做「单调递增栈」。满足从栈顶到栈底的元素是单调递减的栈，叫做「单调递减栈」。 注意：这里定义的顺序是从「栈顶」到「栈底」。有的文章里是...

https://algo.itcharge.cn/03.Stack/02.Monotone-Stack/01.Monotone-Stack/

[zh820952173]

你的总结我服了，牛逼啊 单调栈的相关题目都秒了，但是对于找右侧最值时，我还是坚持使用从右到左构造单调栈，这样的话使用方式就全统一了，当前元素插入栈前进行处理栈顶（目标）元素