refactor 1437

fishercoder1534 · fishercoder1534 · commit 58bdfd298bc0 · 2021-01-25T08:08:36.000-08:00
diff --git a/src/main/java/com/fishercoder/solutions/Contest.java b/src/main/java/com/fishercoder/solutions/Contest.java
@@ -0,0 +1,59 @@
+package com.fishercoder.solutions;
+
+public class Contest {
+
+    public String maximumTime(String time) {
+        StringBuilder sb = new StringBuilder();
+        String[] strs = time.split(":");
+        String hour = strs[0];
+        String min = strs[1];
+        if (hour.charAt(0) == '?') {
+            if (hour.charAt(1) == '?') {
+                sb.append("23");
+            } else if (hour.charAt(1) > '3') {
+                sb.append("1");
+                sb.append(hour.charAt(1));
+            } else {
+                sb.append("2");
+                sb.append(hour.charAt(1));
+            }
+        } else if (hour.charAt(0) == '0' || hour.charAt(0) == '1') {
+            if (hour.charAt(1) == '?') {
+                sb.append(hour.charAt(0));
+                sb.append("9");
+            } else {
+                sb.append(hour);
+            }
+        } else if (hour.charAt(0) == '2') {
+            if (hour.charAt(1) == '?') {
+                sb.append("23");
+            } else {
+                sb.append(hour);
+            }
+        }
+        sb.append(":");
+        if (min.charAt(0) == '?') {
+            if (min.charAt(1) == '?') {
+                sb.append("59");
+            } else {
+                sb.append("5");
+                sb.append(min.charAt(1));
+            }
+            return sb.toString();
+        }
+        sb.append(min.charAt(0));
+        if (min.charAt(1) == '?') {
+            sb.append("9");
+        } else {
+            sb.append(min.charAt(1));
+        }
+        return sb.toString();
+    }
+
+    public static void main(String... args) {
+        Contest contest = new Contest();
+        System.out.println("Hello world!");
+        System.out.println(contest.maximumTime("?0:15"));
+        System.out.println("Finished!");
+    }
+}
diff --git a/src/main/java/com/fishercoder/solutions/_1437.java b/src/main/java/com/fishercoder/solutions/_1437.java
@@ -1,20 +1,16 @@
 package com.fishercoder.solutions;
 
-import java.util.ArrayList;
-import java.util.List;
-
 public class _1437 {
     public static class Solution1 {
         public boolean kLengthApart(int[] nums, int k) {
-            List<Integer> indexes = new ArrayList<>();
-            for (int i = 0; i < nums.length; i++) {
+            int lastOneIndex = nums[0] == 1 ? 0 : -1;
+            for (int i = 1; i < nums.length; i++) {
                 if (nums[i] == 1) {
-                    indexes.add(i);
-                }
-            }
-            for (int i = 0; i < indexes.size() - 1; i++) {
-                if (indexes.get(i + 1) - indexes.get(i) < k + 1) {
-                    return false;
+                    if (i - lastOneIndex <= k) {
+                        return false;
+                    } else {
+                        lastOneIndex = i;
+                    }
                 }
             }
             return true;
