2019年3月25日
单调栈，单调队列
摘要： 单调栈解决的是以某个值为最小（最大）值的最大区间，实现方法是：求最小值（最大值）的最大区间，维护一个递增（递减）的栈，当遇到一个比栈顶小的值的时候开始弹栈，弹栈停止的位置到这个值的区间即为此值左边的最大区间；同时，当一个值被弹掉的时候也就意味着比它更小（更大）的值来了，也可以计算被弹掉的值得右边的最 阅读全文
posted @ 2019-03-25 21:29 downrainsun 阅读(221) 评论(0) 推荐(1) 编辑