Create main.java

Alisherka7 · Nov 24, 2024 · fba749e · fba749e
1 parent b9e4b64
commit fba749e
Showing 1 changed file with 25 additions and 0 deletions.
diff --git a/1975. Maximum Matrix Sum/main.java b/1975. Maximum Matrix Sum/main.java
@@ -0,0 +1,25 @@
+class Solution {
+
+    public long maxMatrixSum(int[][] matrix) {
+        long totalSum = 0;
+        int minAbsVal = Integer.MAX_VALUE;
+        int negativeCount = 0;
+
+        for (int[] row : matrix) {
+            for (int val : row) {
+                totalSum += Math.abs(val);
+                if (val < 0) {
+                    negativeCount++;
+                }
+                minAbsVal = Math.min(minAbsVal, Math.abs(val));
+            }
+        }
+
+        // Adjust if the count of negative numbers is odd
+        if (negativeCount % 2 != 0) {
+            totalSum -= 2 * minAbsVal;
+        }
+
+        return totalSum;
+    }
+}