add LeetCode 933. 最近的请求次数

Author: Chocolate1999

栈和队列/LeetCode 933. 最近的请求次数.md

@@ -0,0 +1,88 @@
+
+
+![](https://imgconvert.csdnimg.cn/aHR0cHM6Ly9jZG4uanNkZWxpdnIubmV0L2doL2Nob2NvbGF0ZTE5OTkvY2RuL2ltZy8yMDIwMDgyODE0NTUyMS5qcGc?x-oss-process=image/format,png)
+>仰望星空的人，不应该被嘲笑
+
+## 题目描述
+
+
+写一个` RecentCounter` 类来计算最近的请求。
+
+它只有一个方法：`ping(int t)`，其中 t 代表以毫秒为单位的某个时间。
+
+返回从 `3000 `毫秒前到现在的 ping 数。
+
+任何处于` [t - 3000, t] `时间范围之内的 `ping` 都将会被计算在内，包括当前（指 t 时刻）的 `ping`。
+
+保证每次对 `ping` 的调用都使用比之前更大的 t 值。
+
+ 
+
+示例：
+
+```javascript
+输入：inputs = ["RecentCounter","ping","ping","ping","ping"], inputs = [[],[1],[100],[3001],[3002]]
+输出：[null,1,2,3,3]
+```
+
+ 
+
+提示：
+
+每个测试用例最多调用` 10000 `次 ping。
+每个测试用例会使用严格递增的 `t `值来调用 `ping`。
+每次调用 ping 都有` 1 <= t <= 10^9`。
+ 
+
+## 题解
+根据样例，发现越早发出的请求越早不在 `3000ms` 内的请求里
+
+满足**先进先出**，考虑用队列
+
+那么就将新请求加入队列，`3000ms`前发出的请求就出队列
+
+
+队列的长度即为最近请求次数。
+
+```javascript
+var RecentCounter = function() {
+    this.queue = []
+};
+
+/** 
+ * @param {number} t
+ * @return {number}
+ */
+RecentCounter.prototype.ping = function(t) {
+  // 将新请求加入队列
+  this.queue.push(t)
+  // 3000ms 前发出的请求就出队列
+  while(this.queue[0] < t-3000){
+    this.queue.shift()
+  }
+  return this.queue.length
+};
+
+/**
+ * Your RecentCounter object will be instantiated and called as such:
+ * var obj = new RecentCounter()
+ * var param_1 = obj.ping(t)
+ */
+```
+
+
+
+## 最后
+文章产出不易，还望各位小伙伴们支持一波！
+
+往期精选：
+
+<a href="https://github.com/Chocolate1999/Front-end-learning-to-organize-notes">小狮子前端の笔记仓库</a>
+
+<a href="https://yangchaoyi.vip/">访问超逸の博客</a>，方便小伙伴阅读玩耍~
+
+![](https://img-blog.csdnimg.cn/2020090211491121.png#pic_center)
+
+```javascript
+学如逆水行舟，不进则退
+```