LeetCode 1252 奇数值单元格的数目[模拟] HERODING的LeetCode之路

Posted 2022-07-13 HERODING23

解题思路：
只需要将每行和每列操作的次数记录下来即可，然后对于每个位置进行遍历，判断当前位置的行列和是否为奇数，是则ans+1，代码如下：

class Solution 
public:
    int oddCells(int m, int n, vector<vector<int>>& indices) 
        vector<int> row(m, 0);
        vector<int> col(n, 0);
        for(auto& indice : indices) 
            row[indice[0]] ++;
            col[indice[1]] ++;
        
        int ans = 0;
        for(int i = 0; i < m; i ++) 
            for(int j = 0; j < n; j ++) 
                if((row[i] + col[j] ) % 2 != 0) 
                    ans ++;
                
            
        
        return ans;
    
;