Xhxxx

摘要： 单调栈就是栈中元素单调递增或递减 主要用于找到每一个元素左边或右边，第一个比它大或小的数。 例如维护一个单调递增的栈，取一组元素为5，3 ，4 ，7，2，9； step：5入栈； 3入栈发现栈顶元素5大于3弹出5，发现栈为空，3入栈。 4入栈，发现栈顶元素比4小，直接入栈 7同理直接入栈 2入栈，2 阅读全文