奇数值单元格的数目

你的名字 2021-06-10 20:37 310阅读 0赞

给你一个 n 行 m 列的矩阵，最开始的时候，每个单元格中的值都是 0。

另有一个索引数组 indices，indices\[i\] = \[ri, ci\] 中的 ri 和 ci 分别表示指定的行和列（从 0 开始编号）。

你需要将每对 \[ri, ci\] 指定的行和列上的所有单元格的值加 1。

请你在执行完所有 indices 指定的增量操作后，返回矩阵中 「奇数值单元格」 的数目。

示例 1：

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2MxNTE1ODAzMjMxOQ_size_16_color_FFFFFF_t_70]

> 输入：n = 2, m = 3, indices = \[\[0,1\],\[1,1\]\]  
> 输出：6  
> 解释：最开始的矩阵是 \[\[0,0,0\],\[0,0,0\]\]。  
> 第一次增量操作后得到 \[\[1,2,1\],\[0,1,0\]\]。  
> 最后的矩阵是 \[\[1,3,1\],\[1,3,1\]\]，里面有 6 个奇数。

示例 2：  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2MxNTE1ODAzMjMxOQ_size_16_color_FFFFFF_t_70 1]

> 输入：n = 2, m = 2, indices = \[\[1,1\],\[0,0\]\]  
> 输出：0  
> 解释：最后的矩阵是 \[\[2,2\],\[2,2\]\]，里面没有奇数。

提示：

*  1 <= n <= 50
 *  1 <= m <= 50
 *  1 <= indices.length <= 100
 *  0 <= indices\[i\]\[0\] < n
 *  0 <= indices\[i\]\[1\] < m

class Solution {
        public int oddCells(int n, int m, int[][] indices) {
        	//初始化矩阵
            int[][] mat = new int[n][m];
            for(int i = 0;i<indices.length;i++){
                int[] in = indices[i];
                //指定行单元格数目加1
                for(int k = 0;k<m;k++){
                    mat[in[0]][k] += 1;
                }
                //指定列单元格数目加1
                for(int j = 0;j<n;j++){
                    mat[j][in[1]] += 1;
                }
            }
            int num = 0;
            //遍历结果矩阵找到奇数
            for(int i = 0;i<n;i++){
                for(int j = 0;j<m;j++){
                   //注意这里和mat[i][j] % 2 != 0并不等价哦
                    if(mat[i][j] % 2 == 1){
                        num++;
                    }
                }
            }
            return num;
        }
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2MxNTE1ODAzMjMxOQ_size_16_color_FFFFFF_t_70]: /images/20210606/9f38780fb6f34e3380ae0a38d272d6d8.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2MxNTE1ODAzMjMxOQ_size_16_color_FFFFFF_t_70 1]: /images/20210606/4219bad15304434cac7b347bf5a9e15f.png