每日一题:1252. 奇数值单元格的数目

最新推荐文章于 2024-07-14 19:56:17 发布

软件园里卖煎饼

最新推荐文章于 2024-07-14 19:56:17 发布

阅读量237

点赞数 1

文章标签：算法数据结构

本文链接：https://blog.csdn.net/weixin_45221477/article/details/125737511

版权

解题思路

模拟

代码

class Solution {
    public int oddCells(int m, int n, int[][] indices) {
        int res = 0;
        int[][] matrix = new int[m][n];
        for (int[] index : indices) {
            for (int i = 0; i < n; i++) {
                matrix[index[0]][i]++;
            }
            for (int i = 0; i < m; i++) {
                matrix[i][index[1]]++;
            }
        }
        for (int i = 0; i < m; i++) {
            for (int j = 0; j < n; j++) {
                if ((matrix[i][j] & 1) != 0) {
                    res++;
                }
            }
        }
        return res;
    }
}