→ digua: 大師 05/13 23:00
→ JIWP: 大師 05/13 23:07
→ DJYOSHITAKA: 有道理 省了一條 05/13 23:10
一個直接計算的解法
grid[i][j] == grid[i][0] 可以依照開頭的bit與該位的bit得到最終有無翻轉的結果
class Solution {
public:
int matrixScore(vector<vector<int>>& grid) {
int ans = 0;
int m = grid.size(), n = grid[0].size();
for(int j = n - 1, base = 1; j >= 0; j--){
int count = 0;
for(int i = 0; i < m; i++){
count += grid[i][j] == grid[i][0];
}
ans += max(m - count, count) * base;
base <<= 1;
}
return ans;
}
};
--
悠閒的 平凡的 瑣碎的 無意義的
https://i.imgur.com/sMJiZp3.jpg
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.36.12.15 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1715612366.A.278.html