1975. Maximum Matrix Sum¶
题目信息¶
- 题号:
1975
- 难度:
Medium
- 主题:
贪心、矩阵、奇偶性
- 原题:
- 重点:
每次同时翻转相邻两格符号,负数个数奇偶性决定最大和
题目重述¶
每次可选择共享边的两个格子,同时把它们乘以 -1。返回经过任意次操作后矩阵元素和的最大值。
自建示例¶
输入:matrix = [[1,-2],[-3,4]]
输出:10
解释:负数个数为偶数,可把所有元素都变为非负。
输入:matrix = [[-1,2],[3,4]]
输出:8
解释:负数个数为奇数且无零,只能让绝对值最小的 1 保持为负。