楼主:
Rushia (みけねこ的鼻屎)
2024-05-13 09:34:32https://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: