《征服数据结构》单调栈

摘要：

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] 。 

对于这种求下一个更大元素的问题，我们首先想到的是单调栈，步骤如下：