Maximum Matrix Sum LeetCode solution in Java
1class Solution {2public long maxMatrixSum(int[][] matrix) {3long ans = 0;4int neg = 0;5int min = Integer.MAX_VALUE;6for (int i = 0; i < matrix.length; i++) {7for (int j = 0; j < matrix[0].length; j++) {8if (matrix[i][j] < 0) {9neg++;10}11ans += Math.abs(matrix[i][j]);12if (min > Math.abs(matrix[i][j])) min = Math.abs(matrix[i][j]);13}14}15if (neg % 2 == 0) return ans;16else return ans - 2 * min;17}18}