1975. 最大方阵和Java

文章发布较早，内容可能过时，阅读注意甄别。

# 题目

给你一个 n x n 的整数方阵 matrix 。你可以执行以下操作任意次：

选择 matrix 中相邻两个元素，并将它们都乘以 -1 。如果两个元素有公共边，那么它们就是相邻的。

你的目的是最大化方阵元素的和。请你在执行以上操作之后，返回方阵的最大和。

示例 1：

输入：matrix = [[1,-1],[-1,1]]
输出：4
解释：我们可以执行以下操作使和等于 4 ：
- 将第一行的 2 个元素乘以 -1 。
- 将第一列的 2 个元素乘以 -1 。

示例 2：

输入：matrix = [[1,2,3],[-1,-2,-3],[1,2,3]]
输出：16
解释：我们可以执行以下操作使和等于 16 ：
- 将第二行的最后 2 个元素乘以 -1 。

提示：

n == matrix.length == matrix[i].length
2 <= n <= 250
-105 <= matrix[i][j] <= 10⁵

# 思路

奇数个负号，最后剩下一个负号，将负号移动到最小绝对值元素即可。

# 解法

class Solution {
public long maxMatrixSum(int[][] matrix) {
        int negtiveCount = 0;
        long sum = 0;
        int absMinValue = Integer.MAX_VALUE;
        for (int i = 0; i < matrix.length; i++) {
            for (int j = 0; j < matrix[0].length; j++) {
                if (matrix[i][j] <= 0) {
                    negtiveCount++;
                }
                absMinValue = Math.min(absMinValue, Math.abs(matrix[i][j]));
                sum += Math.abs(matrix[i][j]);
            }
        }
        if (negtiveCount % 2 == 1) {
            return sum - absMinValue - absMinValue;
        }
        return sum;
    }
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21

# 总结

分析出几种情况，然后分别对各个情况实现

#Java