leetcode每日一题二进制矩阵中的特殊位置

最新推荐文章于 2024-08-21 10:11:50 发布

-Tamako

最新推荐文章于 2024-08-21 10:11:50 发布

阅读量116

点赞数

分类专栏： LeetCode挑战文章标签： leetcode 算法

本文链接：https://blog.csdn.net/qq_53284089/article/details/126691429

版权

LeetCode挑战专栏收录该内容

3 篇文章 0 订阅

订阅专栏

引言

今天是一道简单题，虽然简单，但是考察了对二维数组的理解与对题目的理解
二进制矩阵中的特殊位置

解题思路

通过观察特殊位置的特点，发现特殊位置的行和与列和都为1，此处就是突破口

具体步骤：

第一次遍历：分别算每行每列的和并记录到rsum和csum数组
第二次遍历：当mat[i][j]==1 && rsum[i]==1 && csum[j]==1为特殊位置 cnt++

代码

class Solution {
    public int numSpecial(int[][] mat) {
        //第一次遍历：分别算每行每列的和并记录到rsum和csum数组
        //第二次遍历：当mat[i][j]==1 && rsum[i]==1 && csum[j]==1为特殊位置 cnt++
        int cnt = 0;
        int row = mat.length;
        int col = mat[0].length;
        int rsum[] = new int[row];
        int csum[] = new int[col];
        for(int i = 0; i < row; i++){
            for(int j = 0; j < col; j++){
                if(mat[i][j]==1){
                rsum[i]+= mat[i][j];
                csum[j]+=mat[i][j];
            }
            }
        }

        for(int i = 0; i < row; i++){
            for(int j = 0; j < col; j++){
                if(mat[i][j]==1 && rsum[i]==1 && csum[j]==1 ){
                    cnt++;
                }
            }
        }
    return cnt;        
    }
}