力扣：1582. 二进制矩阵中的特殊位置

二维数组处理：查找特殊单元格

最新推荐文章于 2025-11-25 14:21:24 发布

原创最新推荐文章于 2025-11-25 14:21:24 发布 · 190 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #矩阵 #算法

算法同时被 2 个专栏收录

278 篇文章

订阅专栏

菜鸟刷题记录

204 篇文章

订阅专栏

该代码实现了一个名为`numSpecial`的方法，用于计算矩阵中特殊单元格的数量。特殊单元格是指值为1且所在行和列只有一个1的单元格。方法首先计算每行和每列1的总数，然后遍历矩阵找出既是行内唯一1又是列内唯一1的单元格，返回这些单元格的数量。

class Solution {
    public int numSpecial(int[][] mat) {
         int n = mat.length, m = mat[0].length;
        int[] row = new int[n];
        int[] col = new int[m];
        // 计算出行和列出现1的个数
        for (int i = 0; i < n; i++){
            for (int j = 0; j < m; j++){
                row[i] += mat[i][j];
                col[j] += mat[i][j];
            }
        }
        int res = 0;
        for (int i = 0; i < n; i++){
            for (int j = 0; j < m; j++){
                if (mat[i][j] == 1 && row[i] == 1 && col[j] == 1){
                    res++;
                }
            }
        }
        return res;
    }
}