861. 翻转矩阵后的得分

最新推荐文章于 2021-02-22 22:50:38 发布

哆唻咪à

最新推荐文章于 2021-02-22 22:50:38 发布

阅读量188

点赞数

分类专栏：做题笔记文章标签： leetcode

本文链接：https://blog.csdn.net/zero_ko/article/details/110848066

版权

做题笔记专栏收录该内容

48 篇文章 0 订阅

订阅专栏

该博客介绍了一个关于二维矩阵的问题，目标是通过翻转矩阵的行或列以获得最高的分数。分数计算方法是将矩阵每一行解释为二进制数并求和。给出的示例展示了如何操作矩阵并计算得分。解决方案中包含一个名为`matrixScore`的函数，用于计算翻转后的最高分数。

摘要由CSDN通过智能技术生成

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;
    }
}