友情支持
如果您觉得这个笔记对您有所帮助，看在D瓜哥码这么多字的辛苦上，请友情支持一下，D瓜哥感激不尽，😜
|
|
有些打赏的朋友希望可以加个好友，欢迎关注D 瓜哥的微信公众号，这样就可以通过公众号的回复直接给我发信息。
公众号的微信号是: jikerizhi。因为众所周知的原因，有时图片加载不出来。 如果图片加载不出来可以直接通过搜索微信号来查找我的公众号。 |
861. 翻转矩阵后的得分
给你一个大小为 m x n 的二元矩阵 grid ，矩阵中每个元素的值为 0 或 1。
一次 移动 是指选择任一行或列，并转换该行或列中的每一个值：将所有 0 都更改为 1，将所有 1 都更改为 0。
在做出任意次数的移动后，将该矩阵的每一行都按照二进制数来解释，矩阵的 得分 就是这些数字的总和。
在执行任意次 移动 后（含 0 次），返回可能的最高分数。
示例 1：
输入：grid = [[0,0,1,1],[1,0,1,0],[1,1,0,0]] 输出：39 解释：0b1111 + 0b1001 + 0b1111 = 15 + 9 + 15 = 39
示例 2：
输入：grid = [[0]] 输出：1
提示：
-
m == grid.length -
n == grid[i].length -
1 <= m, n <= 20+ -
grid[i][j]为0或1
思路分析
-
一刷
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
/**
* @author D瓜哥 · https://www.diguage.com
* @since 2026-08-12 22:30:19
*/
public int matrixScore(int[][] grid) {
int m = grid.length;
int n = grid[0].length;
// 确保第一行都是 1
for (int[] row : grid) {
if (row[0] == 1) {
continue;
}
for (int i = 0; i < n; i++) {
row[i] ^= 1;
}
}
// 确保每一列的 1 占多数
for (int i = 0; i < n; i++) {
int cnt = 0;
for (int[] ints : grid) {
cnt += ints[i];
}
if (m / 2 < cnt) {
continue;
}
for (int j = 0; j < m; j++) {
grid[j][i] ^= 1;
}
}
// 转成数字。⚠️：这一步可以和上一步合并，减少一次循环
int result = 0;
for (int[] row : grid) {
int cnt = 0;
for (int i = 0; i < n; i++) {
cnt = cnt * 2 + row[i];
}
result += cnt;
}
return result;
}