左 . 进阶算法---单调栈

单调栈： 问题描述：给定一个数组 请确定每个元素左右距离最近的比它大的数字 常规想法：  到某一个元素时   通过两个for 分别获取其左边比它大的和右边比他大的数字  时间复杂度为O(n2) 最优解思路（单调栈）： 1  一个按照从大到小顺序排序的栈结构    若在压栈过程中发现要压栈的元素和栈顶的元素相比要大  则弹出当前栈顶元素 并从开始弹出处记录   之后继续弹出的下一个即为距离最近的一个

>>阅读原文<<