Re: [閒聊] 每日leetcode

作者: Rushia (みけねこ的鼻屎)   2024-05-13 09:34:32
https://leetcode.com/problems/score-after-flipping-matrix/description/
861. Score After Flipping Matrix
給你一個二維陣列,他可以被看成多個二進位數字,例如:
100 = 4
011 = 3
你可以對行或列進行翻轉把0和1交換,你可以翻轉無限次求出怎麼樣翻轉可以讓二進制
數的和最大。
思路:
1.觀察一下列什麼時候要翻轉,我們發現最左邊的數字如果是0翻轉一定會變大,1則一
定變小,所以遇到第一位為0就翻轉該列。
2.觀察行什麼時候要翻轉,我們可以發現如果0的數量比1多翻轉一定會變大,數有幾個0
如果大於1的數量就翻轉他。
3.把行列翻轉完的矩陣轉成十進制求和。
py code:
作者: rainkaras (rainkaras)   2024-05-13 09:36:00
露 你好棒
作者: digua (地瓜)   2024-05-13 09:52:00
大師

Links booklink

Contact Us: admin [ a t ] ucptt.com