add a solution for 624

fishercoder1534 · fishercoder1534 · commit 263e016443f7 · 2024-08-15T21:00:55.000-07:00
diff --git a/src/main/java/com/fishercoder/solutions/firstthousand/_624.java b/src/main/java/com/fishercoder/solutions/firstthousand/_624.java
@@ -21,4 +21,20 @@ public int maxDistance(List<List<Integer>> arrays) {
             return ans;
         }
     }
+
+    public static class Solution2 {
+        public int maxDistance(List<List<Integer>> arrays) {
+            int min = arrays.get(0).get(0);
+            int max = arrays.get(0).get(arrays.get(0).size() - 1);
+            int ans = 0;
+            for (int i = 1; i < arrays.size(); i++) {
+                List<Integer> curr = arrays.get(i);
+                ans = Math.max(ans, Math.abs(max - curr.get(0)));
+                ans = Math.max(ans, Math.abs(curr.get(curr.size() - 1) - min));
+                max = Math.max(max, curr.get(curr.size() - 1));
+                min = Math.min(min, curr.get(0));
+            }
+            return ans;
+        }
+    }
 }
