LEETCODE | PYTHON | 1252 | 奇数值单元格的数目

LEETCODE | PYTHON | 1252 | 奇数值单元格的数目

1. 题目

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

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

对 indices[i] 所指向的每个位置，应同时执行下述增量操作：

ri 行上的所有单元格，加 1 。
ci 列上的所有单元格，加 1 。
给你 m、n 和 indices 。请你在执行完所有 indices 指定的增量操作后，返回矩阵中 奇数值单元格 的数目。

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

2. 代码

class Solution:
    def oddCells(self, m: int, n: int, indices: List[List[int]]) -> int:

        #结果初始化
        Row = [0]*m
        Col = [0]*n

        #遍历判断
        for i in range(len(indices)):

            #确定需调整的行列
            row = indices[i][0]
            col = indices[i][1]

            #调整Row/Col的结果
            Row[row] = Row[row] + 1
            Col[col] = Col[col] + 1
        
        #判断奇数个数
        res = 0
        for i in range(m):
            for j in range(n):
                if (Row[i]+Col[j])%2:
                    res = res + 1
        
        return res