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);
    }
}

 使用最简单的方法,因为题很简单,遍历即可。

posted @ 2022-07-12 11:57  Abandoned_Software  阅读(24)  评论(0编辑  收藏  举报