摘要：定义：单调栈就是栈内元素单调递增或者单调递减的栈，单调栈只能在栈顶操作。(栈内可以存相应元素的数组下标) 单调栈的维护是 O(n) 级的时间复杂度，因为所有元素只会进入栈一次，并且出栈后再也不会进栈了。 eg：递增栈 对于当前元素，如果它的值>栈顶 ： 直接入栈 如果它的值<栈顶 ： 从栈顶循环po 阅读全文