栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

leetcode1252. 奇数值单元格的数目C++

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

leetcode1252. 奇数值单元格的数目C++

目录
  • 链接:
  • 问题描述,示例,和提示:
  • 代码:
  • 题目解析:
  • leetcode简单题总结:

链接:

链接: 1252. 奇数值单元格的数目

问题描述,示例,和提示:



代码:
class Solution {
public:
    void ADDone(vector>& v,int x,int y)
    {
        for(int i = 0;i
            for(int j = 0;j
                if(i == x)
                    v[i][j]++;
                if(j == y)
                    v[i][j]++;
            }
        }
    }

    int oddCells(int m, int n, vector>& indices) {
        vector> v(m,vector(n,0));

        for(int i = 0;i
            ADDone(v,indices[i][0],indices[i][1]);
        }

        int ret = 0;
        for(int i = 0;i
            for(int j = 0;j
                if(v[i][j]%2 == 1)
                    ret++;
            }
        }
        return ret;
    }
};
题目解析:

给定m n
先创建一个m*n的数组

遍历给定数组
然后数组的每一组值,第一个是i,第二个是j
遍历我们创建的数组,当i ==x j == y 时,我们创建的数组++即可
(注意判断两次,因为一个位置可能在一次遍历的时候++两次)

leetcode简单题总结:
  1. 直接模拟
  2. 某些常见函数的模拟实现
  3. 基础函数的使用
  4. 书本上必须掌握的一些算法
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/1011745.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号