LeetCode 1582 二进制矩阵中的特殊位置[模拟] HERODING的LeetCode之路

Posted 2022-09-05 HERODING23

解题思路：
首先统计每行每列1的个数，然后再次遍历，当遍历到1时，判断行列1的个数是否为1，是则更新特殊位置个数，代码如下：

class Solution 
public:
    int numSpecial(vector<vector<int>>& mat) 
        int m = mat.size();
        int n = mat[0].size();
        vector<int> rows(m, 0);
        vector<int> cols(n, 0);
        for(int i = 0; i < m; i ++) 
            for(int j = 0; j < n; j ++) 
                if(mat[i][j] == 1) 
                    rows[i] ++;
                    cols[j] ++;
                
               
        
        int res = 0;
        for(int i = 0; i < m; i ++) 
            for(int j = 0; j < n; j ++) 
                if(mat[i][j] == 1 && rows[i] == 1 && cols[j] == 1) 
                    res ++;
                
            
        
        return res;
    
;