「 每日一练,快乐水题 」1252. 奇数值单元格的数目

Posted 谁吃薄荷糖

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了「 每日一练,快乐水题 」1252. 奇数值单元格的数目相关的知识,希望对你有一定的参考价值。

文章目录


🔴力扣原题:

1252. 奇数值单元格的数目

🟠题目简述:

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

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

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

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

🟡解题思路:

  1. 模拟大法好;
  2. 遍历indices,拿出ri/ci,然后对对应的行、列进行操作;
  3. 遍历matrix,计数奇数个数即可;
  4. over;

🟢C++代码:

class Solution 
public:
    int oddCells(int m, int n, vector<vector<int>>& indices) 
        int res = 0;
        vector<vector<int>> matrix(m, vector<int>(n));
        for (auto &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) 
                    res++;
                
            
        
        return res;
    
;


🔵结果展示:

以上是关于「 每日一练,快乐水题 」1252. 奇数值单元格的数目的主要内容,如果未能解决你的问题,请参考以下文章

「 每日一练,快乐水题 」1252. 奇数值单元格的数目

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

算法leetcode1252. 奇数值单元格的数目(rust重拳出击)

算法leetcode1252. 奇数值单元格的数目(rust重拳出击)

LeetCode 1252.奇数值单元格的数目:模拟 + 计数:低时间复杂度

LeetCode 1252 奇数值单元格的数目[模拟] HERODING的LeetCode之路