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

女爷i 2022-12-27 07:19 95阅读 0赞

> **LeetCode题号：**[861. 翻转矩阵后的得分][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；
> 2.  竖变换保证其他列（除头列）1比0多；

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80Mzk3MDc0Mw_size_16_color_FFFFFF_t_70][]

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实现)][LeetCode-164. _Java]

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

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

--------------------

> ❤如果文章对您有所帮助，就在文章的右上角或者文章的末尾点个赞吧！(づ￣ 3￣)づ 
> 
> ❤如果喜欢大白兔分享的文章，就给大白兔点个关注吧！(๑′ᴗ‵๑)づ╭❤～
> 
> ❤对文章有任何问题欢迎小伙伴们下方留言或者入群探讨【群号：708072830】
> 
> ❤鉴于个人经验有限，所有观点及技术研点，如有异议，请直接回复讨论(请勿发表攻击言论)

[861.]: https://leetcode-cn.com/problems/score-after-flipping-matrix/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80Mzk3MDc0Mw_size_16_color_FFFFFF_t_70]: /images/20221120/83caad94e81e4a44bc87575e8337088c.png
[LeetCode-164. _Java]: https://blog.csdn.net/weixin_43970743/article/details/110192475
[LeetCode-1370. _Java]: https://blog.csdn.net/weixin_43970743/article/details/110189600
[LeetCode-454. _ II_Java]: https://blog.csdn.net/weixin_43970743/article/details/110223124