Leetcode_1252_奇数值单元格的数目_水题

最新推荐文章于 2025-03-04 16:35:56 发布

原创最新推荐文章于 2025-03-04 16:35:56 发布 · 159 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #职场和发展

daily_algorithm 专栏收录该内容

230 篇文章

订阅专栏

该代码实现了一个功能，根据给定的二维矩阵索引，统计每一行和每一列中索引值为偶数的元素数量，然后计算并返回特定的数值组合。这个过程涉及到数组遍历、奇偶判断以及数学计算。

class Solution {
    public int oddCells(int m, int n, int[][] indices) {
        int[] x = new int[m];
        int[] y = new int[n];
        for(int[] i : indices) {
            x[i[0]] ++;
            y[i[1]] ++;
        }
        int oddX = 0;
        int oddY = 0;
        for(int i = 0; i < m; i ++) {
            if(x[i] % 2 == 0) {
                oddX++;
            }
        }
        for(int i = 0; i < n; i ++) {
            if(y[i] % 2 == 0) {
                oddY++;
            }
        }
        return oddX * (n - oddY) + (m - oddX) * oddY;
    }
}