2020年8月5日
单调栈
摘要： ##单调栈 ###定义 顾名思义，就是栈中存储元素的某种信息是单调的栈。 单调栈可以干什么呢？ 可以线性寻找一个元素左边（或右边）第一个满足某种条件的元素。 比较常见的问题是：给定一个序列，对于每个数寻找其左边（或右边）第一个比它大（或比它小）的数。 ###算法流程 单调栈是怎么实现的呢？我们以寻找 阅读全文
posted @ 2020-08-05 15:08 暗い之殇 阅读(462) 评论(0) 推荐(0) 编辑