单调栈

这个内容比较简单，熟悉原理后即便没看代码也能敲出来。数组 简介 一个单调递增/递减的栈code 做用 求数列中某个位置的左边/右边的离他最近的小于/大于该值的数。get 举例 对于数组a1,a2...an，求a[i]中左边的离他最近的小于a[i]的数test 普通思路：二重循环，复杂度O(n^2)原理 单调栈思路：每一个数在栈中放进去一次，推出去一次，复杂度O(n)循环 过程 新建一个栈co 若是

>>阅读原文<<