861. 翻转矩阵后的得分

关注

原创最新推荐文章于 2026-05-13 09:34:50 发布 275 阅读 AI 写同款· GEO 优化 ›

STM32F103+LAN9252实战：从站代码迁移中的5个硬件坑与解决方案本文分享了将EtherCAT从站代码从STM32F767迁移至STM32F103平台时，搭配LAN9252遇到的五个典型硬件问题及解决方案。核心挑战包括时钟源不匹配、FSMC时序配置、中断映射错误、片选资源不足以及Flash烧录异常。文章通过实战经验，强调了硬件差异对代码迁移的关键影响，并提供了具体的调试思路与配置方法。阅读详情

861. 翻转矩阵后的得分

有一个二维矩阵 A 其中每个元素的值为 0 或 1 。

移动是指选择任一行或列，并转换该行或列中的每一个值：将所有 0 都更改为 1，将所有 1 都更改为 0。

在做出任意次数的移动后，将该矩阵的每一行都按照二进制数来解释，矩阵的得分就是这些数字的总和。

返回尽可能高的分数。

示例：

输入：[[0,0,1,1],[1,0,1,0],[1,1,0,0]]
输出：39
解释：
转换为 [[1,1,1,1],[1,0,0,1],[1,1,1,1]]
0b1111 + 0b1001 + 0b1111 = 15 + 9 + 15 = 39

提示：

1 <= A.length <= 20
1 <= A[0].length <= 20
A[i][j] 是 0 或 1

在这里插入图片描述
作者：LeetCode-Solution
链接：https://leetcode-cn.com/problems/score-after-flipping-matrix/solution/fan-zhuan-ju-zhen-hou-de-de-fen-by-leetc-cxma/
来源：力扣（LeetCode）
著作权归作者所有。

class Solution {
    public int matrixScore(int[][] A) {
        int m = A.length;
        if(m==0) return 0;
        int n = A[0].length;

        int res = m*(1 << (n - 1));

        for(int j=1;j<n;j++){
            int temp =0;
            for(int i=0;i<m;i++){
                if(A[i][0]==1){
                    temp += A[i][j];
                }else{
                    temp += (1-A[i][j]);
                }
            }
            temp = Math.max(temp,m-temp);
            res += temp*(1<<(n-j-1));
        }
        return res;
    }
}