题目来源链接: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上的题解,有很多人的思路都非常好。
/**
* 奇数值单元格的数目
*
* @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;// 返回计数器结果
}