标签：bre 有一个 一个 return 输出 core pre sum ==
有一个二维矩阵 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 <= 201 <= A[0].length <= 20A[i][j] 是 0 或 1class Solution { public int matrixScore(int[][] A) { int sum = 0; int col = A[0].length; for (int i = 0; i < A.length; i++) { if(A[i][0]==0){ for (int i1 = 0; i1 < A[i].length; i1++) { A[i][i1] = A[i][i1]^1; } } sum=sum+(A[i][0]<<col-1); } for (int i = 1; i < col; i++) { int half = 0; for (int j = 0; j < A.length; j++) { if (A[j][i] == 0) { half++; if (half > A.length / 2) { for (int k = 0; k < A.length; k++) { A[k][i] = A[k][i] ^ 1; } break; } } } for (int k = 0; k < A.length; k++) { sum = sum + (A[k][i] << col - 1 - i); } } return sum; } }
标签：bre 有一个 一个 return 输出 core pre sum ==
原文地址：https://www.cnblogs.com/JAYPARK/p/10472866.html
