力扣每日一题12.7学习记录

有一个二维矩阵 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）
链接：https://leetcode-cn.com/problems/score-after-flipping-matrix
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

目标是数字越大越好
则最高位是1最大
可以想象出最高位全是1肯定最大
则先行变换把所有最高位变成1

然后看后面的列，哪一列0比1多则变换
但是列实际上不用真的变换，可以直接计算
也不用去专门建循环去分别累加出0和1数量
只需算出1的数量m（直接将数组中的1加起来）
则0的数量n是行数减去m
用max函数直接去取最大
然后max值拿去乘以2的x次方就完事了（x是当前列数，即2进制转换为10进制的方法）
注：
A[i][j]^{=1就是二进制异或A[i][j]=A[i][j]}1
A[i][j]与1异或 就相当于取反

class Solution {
public:
    int matrixScore(vector<vector<int>>& A) {
        int m=A.size();
        int n=A[0].size();
        int result=0;
        for(int i=0;i<m;i++){
            if(A[i][0]==0)
                for(int j=0;j<n;j++)
                    A[i][j]^=1;
            
        }
        for(int j=0;j<n;j++){
            int sum=0;
            for(int i=0;i<m;i++)
                sum+=A[i][j];
            result+=max(sum,m-sum)*(pow(2,n-j-1));
        }
        return result;
    }
};著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。