《征服数据结构》单调栈

摘要:

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

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

相关推荐
Stadaye11 小时前
T9移动架构师成长路线学习第二天(必备数据结构_LinkedList)
数据结构
火电牛马12 小时前
数据结构(单链表)
数据结构
kk”12 小时前
希尔排序。
c语言·数据结构·笔记·排序算法
微露清风12 小时前
系统性学习数据结构-第二讲-顺序表与链表
数据结构·学习·链表
Tim_1015 小时前
【算法专题训练】17、双向链表
数据结构·c++·算法·链表
ZCollapsar.15 小时前
数据结构 04(线性:双向链表)
c语言·数据结构·学习·算法·链表
YA10JUN16 小时前
数据结构基础--最小生成树
数据结构·算法·图论
lifallen16 小时前
深入了解Flink核心:Slot资源管理机制
大数据·数据结构·数据库·算法·flink·apache
序属秋秋秋17 小时前
《C++进阶之STL》【红黑树】
开发语言·数据结构·c++·笔记·学习·stl
.桂花载酒.17 小时前
数据结构8---排序
数据结构