1252奇數(shù)值單元格數(shù)目
7月12日
問題：
給你一個 m x n 的矩陣，最開始的時候，每個單元格中的值都是 0。
另有一個二維索引數(shù)組 indices，indices[i] = [ri, ci] 指向矩陣中的某個位置，其中 ri 和 ci 分別表示指定的行和列（從 0 開始編號）。
對 indices[i] 所指向的每個位置，應(yīng)同時執(zhí)行下述增量操作：
ri 行上的所有單元格，加 1 。
ci 列上的所有單元格，加 1 。
給你 m、n 和 indices 。請你在執(zhí)行完所有 indices 指定的增量操作后，返回矩陣中 奇數(shù)值單元格 的數(shù)目。
我的代碼：
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);
}
}
使用最簡單的方法，因?yàn)轭}很簡單，遍歷即可。
浙公網(wǎng)安備 33010602011771號