※ 引述《dont (dont)》之铭言:
: 1975. Maximum Matrix Sum
: ## 思路
: 相邻两个值*-1 可以做无限次
: 所以matrix转换完最多只会有1个负数
: 检查负数的个数 并记录最小绝对值
: 如果有偶数个负数, matrix sum会是所有绝对值的和
: 如果有奇数个负数, matrix sum要再减掉最小绝对值*2
补昨天的 思路差不多
记录是否为奇数个负数 跟记录绝对值最小的数
Python Code:
class Solution:
def maxMatrixSum(self, matrix: List[List[int]]) -> int:
answer = 0
minimum = 10 ** 5
neg = False
for m in matrix:
for n in m:
num = abs(n)
if n < 0:
neg = not neg
minimum = min(minimum, num)
answer += num
return (answer - minimum * 2) if neg else answer
今天的看了一下是BFS 不会 直接跳过