木有寸

维护一个数组，用来存每次发请求时的时间戳； 这个数组里的元素是有序的，升序； 这个数组里的时间戳最大值-最小值<=3000； 由于是升序，即arr[length - 1] - arr[0]<=3000

其实JavaScript的数组模拟很简单，因为JavaScript数组本身就支持前中后的操作。可以用一个数组实现，用两个数组实现意义不是很大。 这里我将用循环双端队列来实现前中后队列。我之前

一、前言 这题需要一些前置知识，可以先看我的上篇文章 设计循环队列 双端循环队列与普通循环队列的主要区别就是 双端循环队列既可以在队首插入删除，也可以在队尾插入删除，不遵循先进先出。

下半年我其实还没想好，5月份再过来写吧。 上半年没做，下半年即使写了，也只是想过了。

一、前置知识 1.1 队列 队列是一种操作受限制的线性表，其特点是先进先出，它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作 1.2 队列缺点 不能利用有效空间，执行

每个节点，将复制的节点放到被复制的节点前面。 修正random指针，原因是复制节点的random指向被复制品。 也需要修正next指针。拆分复制的链表和被复制链表的同时，就已经修正了next指针

一开始觉得这题贼简单。真的是Talk is easy， show me your code, 我写的代码提交leetcode 时， 报了如下图的错，意思是说成环了。 我思索了会，是不是我处理每个

前言 一次遍历即可完成。 但是注意删除节点的操作，找得是待删除节点的前一个节点。 比较的是待处理节点和待处理的下一个节点。 需要待处理节点的上一个节点是因为需要做删除重复元素操作

两个方法来解这道题： 1. 用一个指针一次遍历来解这道题，遇到重复的则删。 2. 用两个指针，一个指针指向未处理头，另一个指针用来遍历。