861.翻转矩阵后的得分

链接：861.翻转矩阵后的得分
难度：Medium
标签：贪心、位运算、数组、矩阵
简介：有一个二维矩阵  A 其中每个元素的值为  0  或  1 。移动是指选择任一行或列，并转换该行或列中的每一个值：将所有 0 都更改为 1，将所有 1 都更改为 0。在做出任意次数的移动后，将该矩阵的每一行都按照二进制数来解释，矩阵的得分就是这些数字的总和。返回尽可能高的分数。

题解 1 - typescript

• 编辑时间：2020-12-07
• 执行用时：96ms
• 内存消耗：40.2MB
• 编程语言：typescript
• 解法介绍：贪心，计算首列为 1 后，后面 1 尽可能多。

function matrixScore(A: number[][]): number {
  const reverse = (num: number) => (num ? 0 : 1);
  const rowLen = A.length;
  const colLen = A[0].length;
  for (const row of A) {
    if (!row[0]) {
      for (let i = 0, l = colLen; i < l; i++) {
        row[i] = reverse(row[i]);
      }
    }
  }
  for (let i = 1, l = colLen; i < l; i++) {
    let c = 0;
    for (let j = 0; j < rowLen; j++) {
      if (A[j][i]) {
        cpp;
      }
    }
    if (c < rowLen / 2) {
      for (let j = 0; j < rowLen; j++) {
        A[j][i] = reverse(A[j][i]);
      }
    }
  }
  return A.reduce((total, cur) => total + parseInt(cur.join(''), 2), 0);
}