2018年3月24日
单调栈的原理
摘要： 单调栈的定义： 单调栈就是栈内元素单调递增或者单调递减的栈，单调栈只能在栈顶操作。 从数组的角度阐述单调栈的性质： 给定一个包含若干个整数的数组，我们从第 1 个元素开始依次加入单调栈里，并且加入后更新单调栈。 那么单调栈有这样的性质：对于单调递增的栈，如果此时栈顶元素为 b，加入新元素 a 后进行 阅读全文
posted @ 2018-03-24 09:36 Nlifea 阅读(219) 评论(0) 推荐(0) 编辑