摘要: 单调栈 & 单调队列 单调栈 引入 单调栈是什么?顾名思义,单调栈即满足单调性的栈结构,与单调队列相比,其只在一端进行进出。 过程 插入 将一个元素插入单调栈时,为维护栈的单调性,需要在保证将该元素插入到栈顶后整个栈满足单调性,并且使弹出的元素最少 伪代码 insert x while !sta.e 阅读全文
posted @ 2024-10-07 21:22 DomiSun 阅读(53) 评论(0) 推荐(0)
/* 点击爆炸效果*/