摘要：
1，单调栈的介绍
1，单调栈的介绍
单调栈就是单调递增或单调递减的栈，和我们前面讲的栈是一样的，只不过单调栈中的元素具有单调性
单调栈在面试的时候用的比较多，一般在求下一个更大元素的时候都会用到单调栈，关于这方面的题也有很多。
假如给定一个数组 nums ，对于数组中的每一个元素，查找它的下一个更大的值。比如数组 2, 7, 4, 3, 5，返回的结果是 7,0,5,5,0 。因为 2 后面比它大的是 7 ，7 和 5 后面没有比它大的，所以是 0 ，4 后面比它大的是 5 ，3 后面比它大的也是 5 ，所以结果就是 7,0,5,5,0 。
对于这种求下一个更大元素的问题，我们首先想到的是单调栈，步骤如下：