单调栈

功能:求出某个数的左边或者右边第一个比它大或者小的元素,总时间复杂度O(N)。求一个以某个值为最小值的区间。

原文地址:https://www.cnblogs.com/shangyu/p/3775627.html