2019年5月27日
单调栈与单调队列
摘要： 单调栈 特点 栈内的元素单调递增或者单调递减，可以求出数列中所有数的左边或右边第一个比其大或小的元素，总时间复杂度为$O(n)$ 例子 单调栈中一般存索引 如何实现呢? 以单调递增栈求需入栈元素X的两边第一个比X小的值为例,每次有元素a[i] = X进栈时， "85. Maximal Rectang 阅读全文
posted @ 2019-05-27 22:50 qbits 阅读(252) 评论(0) 推荐(0) 编辑