Re: [閒聊] 每日leetcode已回收
一個直接計算的解法
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
→
05/13 23:00,
1年前
, 1F
05/13 23:00, 1F
→
05/13 23:07,
1年前
, 2F
05/13 23:07, 2F
→
05/13 23:10,
1年前
, 3F
05/13 23:10, 3F
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 215 之 1554 篇)：