1. 題目

給你一個 n 行 m 列的矩陣，最開始的時候，每個單元格中的值都是 0。

另有一個索引數(shù)組 indices，indices[i] = [ri, ci] 中的 ri 和 ci 分別表示指定的行和列（從 0 開始編號）。

你需要將每對 [ri, ci] 指定的行和列上的所有單元格的值加 1。

請你在執(zhí)行完所有 indices 指定的增量操作后，返回矩陣中 「奇數(shù)值單元格」 的數(shù)目。

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/cells-with-odd-values-in-a-matrix
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

2. 解題

• 按照題目去模擬的效率是不高的
• 我們用兩個數(shù)組去記錄各行，各列出現(xiàn)的次數(shù)，出現(xiàn)偶數(shù)次，相當(dāng)于沒有變化
• 變化的行數(shù)有r，列數(shù)有c，則奇數(shù)的個數(shù)應(yīng)該為 $r?m+c?n?2?r?c$
  

class Solution { public:int oddCells(int n, int m, vector<vector<int>>& indices) {int row[n] = {0}, column[m] = {0};for(auto &xy : indices){row[xy[0]]++;column[xy[1]]++;}int countR = 0, countC = 0;for(auto & i : row)if(i%2)countR++;for(auto & i : column)if(i%2)countC++;return countR*m + countC*n - 2*countR*countC;} };

總結(jié)

以上是生活随笔為你收集整理的LeetCode 1252. 奇数值单元格的数目的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。