KiKi

摘要： 单调栈： 定义： 定义： 栈内的元素，按照某种方式排列下（单调递增或者单调递减），如果新入栈的元素破坏了单调性，就弹出栈内元素，直至满足单调性。 作用：单调栈可以找到从左/右遍历第一个比它大/小的元素的位置。时间复杂度为O(N)； 实现方式：（以维护单调递增栈为例） 作用：单调栈可以找到从左/右遍历 阅读全文