1252奇数值单元格数目
7月12日
问题:
给你一个 m x n 的矩阵,最开始的时候,每个单元格中的值都是 0。
另有一个二维索引数组 indices,indices[i] = [ri, ci] 指向矩阵中的某个位置,其中 ri 和 ci 分别表示指定的行和列(从 0 开始编号)。
对 indices[i] 所指向的每个位置,应同时执行下述增量操作:
ri 行上的所有单元格,加 1 。
ci 列上的所有单元格,加 1 。
给你 m、n 和 indices 。请你在执行完所有 indices 指定的增量操作后,返回矩阵中 奇数值单元格 的数目。

我的代码:
package cn.com.da.lk;
/**
* @deviceName 97738
* @Author da
* @Date 2022/7/12 11:32
* @QQ 977389678
* @Phone 15932639701
*/
public class Solution1252 {
public static int oddCells(int m, int n, int[][] indices) {
int sum =0;
int[][] a = new int[m][n];
for (int b[]:indices)
{
int i = b[0];
int j = b[1];
for (int k=0;k<n;k++)
{
a[i][k]++;
}
for (int k=0;k<m;k++)
{
a[k][j]++;
}
}
for (int b[]:a)
{
for (int c:b)
{
if (c%2==1)
{
sum =sum+1;
}
}
}
return sum;
}
public static void main(String[] args) {
int[][] a = {{0,1},{1,1}};
int i = oddCells(2, 3, a);
System.out.println(i);
}
}
使用最简单的方法,因为题很简单,遍历即可。
浙公网安备 33010602011771号