LEETCODE 1252. Cells with Odd Values in a Matrix 解题思路分析

题目大意:

奇数值单元格的数目

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

另有一个索引数组 indicesindices[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-解题思路分析/
此条目发表在leetcode分类目录,贴了, , 标签。将固定链接加入收藏夹。

发表评论

您的电子邮箱地址不会被公开。