摘要: 继《线性表中的数组、链表、栈和队列的概念和基本应用》,本文讲解栈和队列的高级应用。 单调栈 双端队列 滑动窗口 一、单调栈 介绍:单调 + 栈,因此其同时满足两个特性:单调性、栈的特点。 单调性:单调栈里面所存放的数据是有序的(单调递减或者递增)。 栈:后进先出。 因其满足单调性和每个数字只会入栈一 阅读全文
posted @ 2022-04-11 20:58 Ariel_一只猫的旅行 阅读(235) 评论(0) 推荐(0) 编辑