※ 引述《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 不會 直接跳過