2020年7月12日
单调栈问题汇总
摘要： 单调栈(Monotone Stack) 栈的应用中有一类问题称为单调栈(Monotone Stack)问题，可以巧妙的将某些问题的时间复杂度降到「O(n)级别」。那么什么是单调栈呢？ 所谓单调栈，就是保持栈中的元素是单调的。假设把数组 [2 1 4 6 5]依次入栈，并保持栈的单调递增性，如下： 元 阅读全文
posted @ 2020-07-12 11:23 kkbill 阅读(641) 评论(0) 推荐(0) 编辑