yc_cy1999的博客

文章目录题目描述知识点我的实现码前思考代码实现时空复杂度分析码后反思参考文档 题目描述 知识点 栈，队列，设计 我的实现 码前思考 数据结构模拟题 代码实现 //使用两个栈来实现队列 //入队列就是入栈，出队列就是转移栈，然后弹出最上面那个 class CQueue { public: stack<int> pushSt; stack<int> popSt; CQueue() { } void appendTail.

文章目录一、搭建解题框架二、实现单调队列数据结构三、算法复杂度分析四、最后总结五、题型训练 前文讲了一种特殊的数据结构 「单调栈」monotonic stack ，解决了一类问题 「Next Greater Number」 ，本文写一个类似的数据结构 「单调队列」。 也许这种数据结构的名字你没听过，其实没啥难的，就是一个「队列」，只是使用了一点巧妙的方法，使得队列中的元素单调递增（或递减）。这个数据结构有什么用？可以解决滑动窗口的一系列问题。 看一道 LeetCode 题目，难度 hard： 一、搭建.

文章目录题目描述知识点我的实现结果码前思考代码实现码后反思 题目描述 知识点 单调队列 我的实现 结果 码前思考 这道题我没有想出来，我是看了大佬的题解才会做的。。。 代码实现 //使用单调队列来解题 //需要理解单调队列的思想 class Solution { public: deque<int> data; void push(int n){ while(!data.empty() && data.back() < n){ .