摘要: 栈 属于 一种最基本的数据结构 具体的 维护一个一个序列 且这个序列中的元素满足先进后出 或者 后进先出类似于火车进站 可以想象一下。 而单调的栈 具有一些性质: 1 单调栈里的元素具有单调性 2 元素被加入到栈前 会在栈顶把破坏栈单调性的元素都删除。 3 使用单调栈可以找到元素向左遍历第一个比他小 阅读全文
posted @ 2019-08-23 12:51 chdy 阅读(264) 评论(0) 推荐(0) 编辑