2019年8月18日
单调栈
摘要： 定义：单调栈就是栈内元素单调递增或者单调递减的栈，单调栈只能在栈顶操作。(栈内可以存相应元素的数组下标) 单调栈的维护是 O(n) 级的时间复杂度，因为所有元素只会进入栈一次，并且出栈后再也不会进栈了。 eg：递增栈 对于当前元素，如果它的值>栈顶 ： 直接入栈 如果它的值<栈顶 ： 从栈顶循环po 阅读全文
posted @ 2019-08-18 14:49 demianzhang 阅读(330) 评论(0) 推荐(0) 编辑