二进制矩阵中的特殊位置

Leetcode算法网站算法题

https://leetcode-cn.com/problems/special-positions-in-a-binary-matrix/

本题的思路是先统计每一行每一列的1的个数,然后遍历这两个数组,当每一行每一列的1的个数均为一的时候,并且当前点为1,那么说明当前点就是特殊位置,一定要注意判断当前点位置也是1,否则,可能统计出来的数值就可能包含那种行的1,与列的1并非是同一个1的情况而被统计进去。

class Solution
{
public:
    int numSpecial(vector<vector<int>>& mat)
    {
        int res=0;
        int row=mat.size();
        int col=mat[0].size();
        vector<int>rowOneNum(row,0);
        vector<int>colOneNum(col,0);
        for(int i=0; i<row; i++)
            for(int j=0; j<col; j++)
                if(mat[i][j]==1)
                {
                    rowOneNum[i]++;
                    colOneNum[j]++;
                }
        for(int i=0;i<row;i++)
            for(int j=0;j<col;j++)
            if(rowOneNum[i]==1&&colOneNum[j]==1&&mat[i][j]==1)
            res++;
        return res;
    }
};

 

©️2020 CSDN 皮肤主题: 1024 设计师:上身试试 返回首页