题目大意：
奇数值单元格的数目
给你一个 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
如果想查看本题目是哪家公司的面试题，请参考以下免费链接： https://leetcode.jp/problemdetail.php?id=1252
解题思路分析：
本题没有什么难度，先将给定的indices数组中对应的每一行与每一列加上1，然后在统计一共有多少奇数即是答案。
实现代码：
public int oddCells(int n, int m, int[][] indices) {
int[][] odd = new int[n][m]; // 定义一个n乘m的矩阵
int res=0; // 返回结果
for(int[] indice : indices){ // 遍历indices
// 当前index的行与列
int row = indice[0],col = indice[1];
// 对应行的每个数做奇偶变换
for(int i=0;i<m;i++){
odd[row][i] ^= 1;
}
// 对应列的每个数做奇偶变换
for(int i=0;i<n;i++){
odd[i][col] ^= 1;
}
}
for(int i=0;i<n;i++){ // 统计奇数的个数
for(int j=0;j<m;j++){
if(odd[i][j]==1){
res++;
}
}
}
return res;
}本题解法执行时间为1ms。
Runtime: 1 ms, faster than 94.69% of Java online submissions for Cells with Odd Values in a Matrix.
Memory Usage: 35.7 MB, less than 100.00% of Java online submissions for Cells with Odd Values in a Matrix.
本网站文章均为原创内容，并可随意转载，但请标明本文链接如有任何疑问可在文章底部留言。为了防止恶意评论，本博客现已开启留言审核功能。但是博主会在后台第一时间看到您的留言，并会在第一时间对您的留言进行回复！欢迎交流！
本文链接: http://leetcode.jp/leetcode-1252-cells-with-odd-values-in-a-matrix-解题思路分析/