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