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