摘要: 单调栈,即栈内的元素是单调的,运用单调栈可以维护一些有顺序的序列,虽然单调栈理解起来容易,但是运用起来却不是那么容易 单调栈的概念及类型 单调栈内的元素一定是单调的,要么单调递增,要么单调递减。 如果单调栈维护单调递减序列:假如将要入栈的元素比栈顶元素大,那么就将栈顶元素移出栈,然后继续判断将要入栈 阅读全文
posted @ 2019-07-10 10:25 七月流 阅读(410) 评论(0) 推荐(1) 编辑