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