1. 題目

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

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

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

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

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/cells-with-odd-values-in-a-matrix
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

• 按照題目去模擬的效率是不高的
• 我們用兩個數組去記錄各行，各列出現的次數，出現偶數次，相當于沒有變化
• 變化的行數有r，列數有c，則奇數的個數應該為 $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;} };

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。