add 1604

fishercoder1534 · fishercoder1534 · commit 97828cfbc9eb · 2020-10-03T18:05:29.000-07:00
diff --git a/README.md b/README.md
@@ -8,6 +8,7 @@ _If you like this project, please leave me a star._ &#9733;
 
 |  #  |      Title     |   Solutions   | Video  | Difficulty  | Tag                   
 |-----|----------------|---------------|--------|-------------|-------------
+|1604|[Alert Using Same Key-Card Three or More Times in a One Hour Period](https://leetcode.com/problems/alert-using-same-key-card-three-or-more-times-in-a-one-hour-period/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_1604.java) ||Medium|String, Ordered Map|
 |1603|[Design Parking System](https://leetcode.com/problems/design-parking-system/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_1603.java) ||Easy|Design|
 |1601|[Maximum Number of Achievable Transfer Requests](https://leetcode.com/problems/maximum-number-of-achievable-transfer-requests/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_1601.java) ||Hard|Backtracking|
 |1598|[Crawler Log Folder](https://leetcode.com/problems/crawler-log-folder/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_1598.java) ||Easy|Stack|
diff --git a/src/main/java/com/fishercoder/solutions/_1604.java b/src/main/java/com/fishercoder/solutions/_1604.java
@@ -0,0 +1,40 @@
+package com.fishercoder.solutions;
+
+import java.util.ArrayList;
+import java.util.Collections;
+import java.util.HashMap;
+import java.util.List;
+import java.util.Map;
+
+public class _1604 {
+    public static class Solution1 {
+        public List<String> alertNames(String[] keyName, String[] keyTime) {
+            Map<String, List<String>> map = new HashMap<>();
+            for (int i = 0; i < keyName.length; i++) {
+                if (!map.containsKey(keyName[i])) {
+                    map.put(keyName[i], new ArrayList<>());
+                }
+                map.get(keyName[i]).add(keyTime[i]);
+            }
+            List<String> people = new ArrayList<>();
+            for (String person : map.keySet()) {
+                List<String> times = map.get(person);
+                List<Integer> minutes = new ArrayList<>();
+                for (String time : times) {
+                    String[] hourAndMin = time.split(":");
+                    Integer minute = Integer.parseInt(hourAndMin[0]) * 60 + Integer.parseInt(hourAndMin[1]);
+                    minutes.add(minute);
+                }
+                Collections.sort(minutes);
+                for (int i = 0; i < minutes.size() - 2; i++) {
+                    if (minutes.get(i + 2) - minutes.get(i) <= 60) {
+                        people.add(person);
+                        break;
+                    }
+                }
+            }
+            Collections.sort(people);
+            return people;
+        }
+    }
+}
diff --git a/src/test/java/com/fishercoder/_1604Test.java b/src/test/java/com/fishercoder/_1604Test.java
@@ -0,0 +1,39 @@
+package com.fishercoder;
+
+import com.fishercoder.solutions._1604;
+import org.junit.BeforeClass;
+import org.junit.Test;
+
+import java.util.Arrays;
+
+import static junit.framework.TestCase.assertEquals;
+
+public class _1604Test {
+    private static _1604.Solution1 solution1;
+
+    @BeforeClass
+    public static void setup() {
+        solution1 = new _1604.Solution1();
+    }
+
+    @Test
+    public void test1() {
+        assertEquals(Arrays.asList("daniel"), solution1.alertNames(new String[]{"daniel", "daniel", "daniel", "luis", "luis", "luis", "luis"}, new String[]{"10:00", "10:40", "11:00", "09:00", "11:00", "13:00", "15:00"}));
+    }
+
+    @Test
+    public void test2() {
+        assertEquals(Arrays.asList("bob"), solution1.alertNames(new String[]{"alice", "alice", "alice", "bob", "bob", "bob", "bob"}, new String[]{"12:01", "12:00", "18:00", "21:00", "21:20", "21:30", "23:00"}));
+    }
+
+    @Test
+    public void test3() {
+        assertEquals(Arrays.asList(), solution1.alertNames(new String[]{"john", "john", "john"}, new String[]{"23:58", "23:59", "00:01"}));
+    }
+
+    @Test
+    public void test4() {
+        assertEquals(Arrays.asList("clare", "leslie"), solution1.alertNames(new String[]{"leslie", "leslie", "leslie", "clare", "clare", "clare", "clare"}, new String[]{"13:00", "13:20", "14:00", "18:00", "18:51", "19:30", "19:49"}));
+    }
+
+}
