Re: [閒聊] 每日leetcode
看板Marginalman作者JerryChungYC (JerryChung)時間1年前 (2024/11/26 01:33)推噓0(0推 0噓 0→)留言0則, 0人參與討論串1154/1548 (看更多)
※ 引述《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 不會 直接跳過
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.45.34.229 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1732556028.A.478.html
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 1154 之 1548 篇)：