1975. Maximum Matrix Sum

题目信息

题号:

1975

难度:

Medium

主题:

贪心、矩阵、奇偶性

原题:

LeetCode 1975

重点:

每次同时翻转相邻两格符号,负数个数奇偶性决定最大和

题目重述

每次可选择共享边的两个格子,同时把它们乘以 -1。返回经过任意次操作后矩阵元素和的最大值。

自建示例

输入:matrix = [[1,-2],[-3,4]]
输出:10
解释:负数个数为偶数,可把所有元素都变为非负。
输入:matrix = [[-1,2],[3,4]]
输出:8
解释:负数个数为奇数且无零,只能让绝对值最小的 1 保持为负。