单调栈

单调栈用于寻找在任一个元素的右边或者左边第一个比自己大或者小的元素的位置。

单调栈本质是空间换时间，其存放元素的下标。