Re: [闲聊] 每日leetcode

楼主: SecondRun (雨夜琴声)   2024-05-13 16:54:16
※ 引述《Rushia (早瀬ユウカの体操服 )》之铭言:
: 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:
:

Links booklink

Contact Us: admin [ a t ] ucptt.com