LeetCode-861. 翻转矩阵后的得分(Java实现)

LeetCode题号：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；

竖变换保证其他列（除头列）1比0多；

class Solution {
    public int matrixScore(int[][] A) {  
       int hang = A.length;
       int lie = A[0].length;
        //1、先翻转第一列是0的行，0变成1  目的保证最高位为1；
        for (int i = 0; i < hang; i++) {
            //头位为1的直接跳过
            if (A[i][0] == 1) {
               continue;
            }
            //翻转该行
            for(int j=0;j<lie;j++){
                //0,1换值
                A[i][j] = A[i][j]^1;//二目运算符;同位为0；否则为1
            }
        }
        //2、然后保证让后几列的1尽量多；按列统计
        for (int j = 1; j < lie; j++) {
            int count = 0;//统计每一列的0个数
            for (int i = 0; i < hang; i++) {
                if (A[i][j] == 0) {
                    count++;
                }
            }
            //0的数量超过1，则该行0，1换值
            if (count > hang / 2) { 
                for (int i = 0; i < hang; i++) {
                   A[i][j] = A[i][j]^1;//二目运算符;同位为0；否则为1
                }
            }
        }
        //二进制计算；
        int ans = 0;
        for (int z = 0; z < hang; z++) {
            for (int k = lie - 1; k >= 0; k--) {
                ans += (A[z][k] * Math.pow(2, lie - k - 1));
            }
        }
        return ans;
    }
}

往期回顾：

【1】LeetCode-164. 最大间距(Java实现)

【2】LeetCode-1370. 上升下降字符串(Java实现)

【3】LeetCode-454. 四数相加 II(Java实现)

❤如果文章对您有所帮助，就在文章的右上角或者文章的末尾点个赞吧！(づ￣ 3￣)づ

扫描二维码关注公众号，回复： 12869171 查看本文章

❤如果喜欢大白兔分享的文章，就给大白兔点个关注吧！(๑′ᴗ‵๑)づ╭❤～

❤对文章有任何问题欢迎小伙伴们下方留言或者入群探讨【群号：708072830】

❤鉴于个人经验有限，所有观点及技术研点，如有异议，请直接回复讨论(请勿发表攻击言论)

LeetCode-861. 翻转矩阵后的得分(Java实现)

猜你喜欢