@Author：Runsen

编程的本质来源于算法，而算法的本质来源于数学，编程只不过将数学题进行代码化。 ---- Runsen

据说，放张小姐姐觉得照片可以提高阅读量，图是来源学校的2020新生。

算法，一门既不容易入门，也不容易精通的学问。

最近看了 labuladong的文章：单调栈解题模板秒杀三道算法题。

根据脑海大纲的思路，发现这是一个非常重要的题型，于是我赶紧花费点时间刷了下。

单调栈

单调栈的实质是有单调性的栈，包括单调递增栈和单调递减栈。通过栈的入栈和出栈维护一个动态的滑动窗口，然后栈顶元素是该窗口的最大值或最小值，通过一次遍历，就可以计算出所有元素的下一个较大值或较小值。

如下图，分别插入6,10,3,7,4,12的时候，单调递增栈和单调递减栈的情况：

下一个更大元素

给一个int组成的array，

文章来源: maoli.blog.csdn.net，作者：刘润森！，版权归原作者所有，如需转载，请联系作者。

原文链接：maoli.blog.csdn.net/article/details/109179139