mfocko/LeetCode
mfocko/LeetCode
1
0
Fork 0
Code Issues Pull requests Wiki Activity

java: add «861. Score After Flipping Matrix»

Browse source 
Signed-off-by: Matej Focko <me@mfocko.xyz>
This commit is contained in:
Matej Focko 2024-05-13 17:38:57 +02:00
parent 0f5f897414
commit 7675c66d38
Signed by: mfocko
GPG key ID: 7C47D46246790496
1 changed files with 22 additions and 0 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

22
java/score-after-flipping-matrix.java Normal file
View file

@ -0,0 +1,22 @@
class Solution {
public int matrixScore(int[][] grid) {
int rows = grid.length;
int cols = grid[0].length;
int score = rows * (1 << (cols - 1));
for (int x = 1; x < cols; ++x) {
int same = 0;
for (int y = 0; y < rows; ++y) {
if (grid[y][x] == grid[y][0]) {
++same;
}
}
same = Math.max(same, rows - same);
score += same * (1 << (cols - x - 1));
}
return score;
}
}