随笔分类 -  算法

摘要:单调栈:顾名思义,单调栈指栈内元素满足单调性的栈结构。单调递增or单调递减。下面以单调递增栈为例进行阐述 单调递增栈:就是栈内元素满足单调递增,假设当前元素为$x$, 若栈顶元素$<=x$, 则将$x$入栈,否则不断弹出栈顶元素,直至栈顶元素$<=x$。 以3,1,4,5,2,7为例,入栈结束后,栈 阅读全文
posted @ 2022-05-21 10:02 Arthurma 阅读(90) 评论(0) 推荐(0)