2021年9月4日
单调队列 单调栈
摘要： 循环输入 a[i] 当满足条件的时候调整栈（队列）的元素，使其具有单调性 当我们需要在后面找一个比当前位置的数还要大的数的时候，保持栈的递减性 因为找到这个大数的时候要进行一系列的操作，会使这个大数的下标移到栈顶 每遍历到的a[i]都需要先压进栈里面，至于会不会用到，看后面遍历的数会不会把他给弹出来 阅读全文
posted @ 2021-09-04 09:27 Pan_c 阅读(46) 评论(0) 推荐(0)