Re: [閒聊] 每日leetcode已回收
※ 引述《JIWP (神楽めあ的錢包)》之銘言：
: 861. Score After Flipping Matrix
: 有一個m*n的matrix
: 每一列都代表一個二進位數
: 可以把任意行、列的元素反轉(0->1、1->0)
: 請問在進行反轉後，這個matrix總和最大為多少?
好久沒寫了 看一下其他人的思路才寫出來
C++ code:
class Solution {
public:
int matrixScore(vector<vector<int>>& grid) {
int cn = grid.size();
int rn = grid[0].size();
for (int i = 0; i < cn; i++) {
if (grid[i][0] == 0) {
for (int j = 0; j < rn; j++) {
grid[i][j] = (grid[i][j] + 1) % 2;
}
}
}
for (int i = 1; i < rn; i++) {
int count = 0;
for (int j = 0; j < cn; j++) {
if (grid[j][i] == 0) {
count ++;
}
}
if (count > (cn / 2)) {
for (int j = 0; j < cn; j++) {
grid[j][i] = (grid[j][i] + 1) % 2;
}
}
}
int res = 0;
for (int i = 0; i < cn; i++){
int index = rn - 1;
for (int j = 0; j < rn; j++) {
res += grid[i][j] * pow(2, index);
index--;
}
}
return res;
}
};
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 133.106.196.200 (日本)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1715610621.A.F47.html
推
05/13 22:31,
1年前
, 1F
05/13 22:31, 1F
→
05/13 22:32,
1年前
, 2F
05/13 22:32, 2F
→
05/13 22:32,
1年前
, 3F
05/13 22:32, 3F
推
05/13 22:34,
1年前
, 4F
05/13 22:34, 4F
→
05/13 22:35,
1年前
, 5F
05/13 22:35, 5F
推
05/13 22:36,
1年前
, 6F
05/13 22:36, 6F
推
05/13 22:36,
1年前
, 7F
05/13 22:36, 7F
推
05/13 22:45,
1年前
, 8F
05/13 22:45, 8F
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 214 之 1554 篇)：