LeetCode之1252. 奇数值单元格的数目

概要

题目来源链接：https://leetcode-cn.com/problems/cells-with-odd-values-in-a-matrix/

难度：简单

类型：数组

题目

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

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

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

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

示例

示例 1：

输入：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：

输入：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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/cells-with-odd-values-in-a-matrix
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

示例1的图片

示例2的图片：

分析

以示例为例来分析本题，给出的n和m表示一个n行m列数据元素是0的矩阵，即[[0,0,0],[0,0,0]]。然后是indices矩阵，这是一个二维数组构成的，indices = [[0,1],[1,1]]其中indices[0][0]=0，indices[0][1]=1，indices[1][0]=1，indices[1][1]=1，表示的是indices数组中的元素值，indices[0][0]=0中等于的这个0指的是n行m列矩阵的第一行所有元素加1，即[[1,1,1][0,0,0]]；indices[0][1]=1中等于的这个1指的是n行m列矩阵的第二列所有元素加1，即[[1,2,1][0,1,0]]；indices[1][0]=1中等于的这个1指的是n行m列剧中的第二行所有元素加1，即[[1,2,1][1,2,1]]；indices[1][1]=1中等于的这个1指的是n行m列剧中的第二列所有元素加1，即[[1,3,1][1,3,1]]。画个图容易理解些，文字感觉有些绕。

作者下面提供的代码是暴力破解的思路，将按照indices矩阵对n行m列矩阵进行增量操作，对操作完成后的矩阵再遍历每个元素是否是奇数，来计算奇数的个数。

更加好的思路请参考LeetCode上的题解，有很多人的思路都非常好。

代码

Java代码

    /**
     * 奇数值单元格的数目
     *
     * @param n       表示几行
     * @param m       表示几列
     * @param indices 索引数组
     * @return 返回奇数值单元格的数目
     */
    public int oddCells(int n, int m, int[][] indices) {
        // 创建0矩阵，并赋予0值
        int[][] arr = new int[n][m];
        for (int i = 0; i < arr.length; i++) {
            for (int j = 0; j < arr[i].length; j++) {
                arr[i][j] = 0;
            }
        }
        // 根据索引矩阵添加0矩阵中指定行的值
        for (int k = 0; k < indices.length; k++) {
            for (int j = 0; j < arr[0].length; j++) {
                arr[indices[k][0]][j] += 1;
            }
        }
        // 根据索引矩阵添加0矩阵中指定列的值
        for (int q = 0; q < indices.length; q++) {
            for (int i = 0; i < arr.length; i++) {
                arr[i][indices[q][1]] += 1;
            }
        }
        // 最后在完成矩阵后遍历查找奇数单元值的个数
        return findMatrixOdd(arr);
    }

    /**
     * 寻找矩阵中元素是奇数的元素个数
     * @param matrix 矩阵
     * @return 返回元素是奇数的个数
     */
    public int findMatrixOdd(int[][] matrix) {
        int count = 0;// 计数器，记录元素是奇数的个数，初始值为0
        for (int i = 0; i < matrix.length; i++) {// 循环遍历二维数组
            for (int j = 0; j < matrix[i].length; j++) {
                if (matrix[i][j] % 2 != 0) {// 判断二维数组中的每个元素是否是奇数
                    count++;// 如果不是奇数，则计数器加1
                }
            }
        }
        return count;// 返回计数器结果
    }