AcWing 算法基础课 栈和队列

可以用数组直观的模拟栈和队列,栈记录栈顶位置,队列记录头和尾。

单调栈和单调队列可以用来记录有单调性的数据,当插入新数据时,将违反单调性的数据删去,保持单调。

可以查找,距离最近的小于当前数据的位置,以及滑动窗口内的极值。

posted @ 2021-12-12 14:29  80k  阅读(39)  评论(0)    收藏  举报