《征服数据结构》单调栈

作者：你好赵伟 | 2024-06-22 15:36:07

踩

《征服数据结构》单调栈

摘要：

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

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

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/你好赵伟/article/detail/746922