add 933

fishercoder1534 · fishercoder1534 · commit b4efe2b19c44 · 2018-11-04T08:24:30.000-08:00
diff --git a/README.md b/README.md
@@ -29,6 +29,7 @@ Your ideas/fixes/algorithms are more than welcome!
 
 |  #  |      Title     |   Solutions   | Time          | Space         | Video  | Difficulty  | Tag                   
 |-----|----------------|---------------|---------------|---------------|--------|-------------|-------------
+|933|[Number of Recent Calls](https://leetcode.com/problems/number-of-recent-calls/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_933.java) | O(n) | O(n) | |Easy|
 |929|[Unique Email Addresses](https://leetcode.com/problems/unique-email-addresses/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_929.java) | O(n) | O(n) | |Easy|
 |922|[Sort Array By Parity II](https://leetcode.com/problems/sort-array-by-parity-ii/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_922.java) | O(n) | O(1) | |Easy|
 |917|[Reverse Only Letters](https://leetcode.com/problems/reverse-only-letters/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_917.java) | O(n) | O(n) | |Easy|
diff --git a/src/main/java/com/fishercoder/solutions/_933.java b/src/main/java/com/fishercoder/solutions/_933.java
@@ -0,0 +1,25 @@
+package com.fishercoder.solutions;
+
+import java.util.Deque;
+import java.util.LinkedList;
+
+public class _933 {
+    public static class Solution1 {
+        public static class RecentCounter {
+
+            Deque<Integer> deque;
+
+            public RecentCounter() {
+                deque = new LinkedList<>();
+            }
+
+            public int ping(int t) {
+                while (!deque.isEmpty() && t - deque.getFirst() > 3000) {
+                    deque.removeFirst();
+                }
+                deque.addLast(t);
+                return deque.size();
+            }
+        }
+    }
+}
diff --git a/src/test/java/com/fishercoder/_933Test.java b/src/test/java/com/fishercoder/_933Test.java
@@ -0,0 +1,22 @@
+package com.fishercoder;
+
+import com.fishercoder.solutions._933;
+import org.junit.BeforeClass;
+import org.junit.Test;
+
+import static org.junit.Assert.assertEquals;
+
+public class _933Test {
+    private static _933.Solution1.RecentCounter solution1;
+
+    @BeforeClass
+    public static void setup() {
+        solution1 = new _933.Solution1.RecentCounter();
+    }
+
+    @Test
+    public void test1() {
+        assertEquals(1, solution1.ping(1));
+    }
+
+}
