2020年3月27日
单调栈和单调队列
摘要： 看了一下lee215的公众号里关于单调栈的讲解，这里我把用到单调栈和单调队列的常见题总结一下。 单调栈可以维护找左右两侧第一个比它大/小的元素，进而维护以这个元素为最大/小值的最大区间。以单调递增栈为例，一个元素满足进栈条件时，栈顶的元素是它左侧第一个比它小的元素，而令它出栈的是它右侧第一个比它小的 阅读全文
posted @ 2020-03-27 14:34 wory 阅读(268) 评论(0) 推荐(0)