C练题笔记之：Leetcode-1582. 二进制矩阵中的特殊位置

题目：

给你一个大小为 rows x cols 的矩阵 mat，其中 mat[i][j] 是 0 或 1，请返回 矩阵 mat 中特殊位置的数目 。

特殊位置 定义：如果 mat[i][j] == 1 并且第 i 行和第 j 列中的所有其他元素均为 0（行和列的下标均 从 0 开始 ），则位置 (i, j) 被称为特殊位置。

 

示例 1：

输入：mat = [[1,0,0],
            [0,0,1],
            [1,0,0]]
输出：1
解释：(1,2) 是一个特殊位置，因为 mat[1][2] == 1 且所处的行和列上所有其他元素都是 0
示例 2：

输入：mat = [[1,0,0],
            [0,1,0],
            [0,0,1]]
输出：3
解释：(0,0), (1,1) 和 (2,2) 都是特殊位置
示例 3：

输入：mat = [[0,0,0,1],
            [1,0,0,0],
            [0,1,1,0],
            [0,0,0,0]]
输出：2
示例 4：

输入：mat = [[0,0,0,0,0],
            [1,0,0,0,0],
            [0,1,0,0,0],
            [0,0,1,0,0],
            [0,0,0,1,1]]
输出：3
 

提示：

rows == mat.length
cols == mat[i].length
1 <= rows, cols <= 100
mat[i][j] 是 0 或 1

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/special-positions-in-a-binary-matrix
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

结果：

解题思路：

1，设置两个数组，row数组和cols数组，row数组的下标位行号，里面存放位1的列号，若一行里面没有1，则位-·1，如果有多个1则位-2. 同理cols数组下标位列号，如果该列没有1，则位-1，如果有多个1，则为-2.

2，判断row数组和cols数组，row[i]大于等于0，且cols[ row [ i ] ] 也大于等于0则表示有唯一的1. count+1.

代码：

int numSpecial(int** mat, int matSize, int* matColSize){
    //定义一个数组，下标位行，存储的数据位1的列号
    int i, j;
    int *row = (int *)malloc(matSize * sizeof(int));
    int *cols = (int *)malloc(* matColSize * sizeof(int));
    int count = 0;
    memset(row, -1, matSize * sizeof(int));
    memset(cols, -1, (* matColSize) * sizeof(int));
    for(i = 0; i < matSize; i++) {
        for(j = 0; j < *matColSize; j++) {
            if(mat[i][j]) {
                if(row[i] >= 0) {
                    row[i] = -2;
                } else if(row[i] == -1) {
                    row[i] = j;
                }
                if(cols[j] >= 0) {
                    cols[j] = -2;
                } else if(cols[j] == -1) {
                    cols[j] = i;
                }
            }
        }
    }
    for(i = 0; i < matSize; i++) {
        if(row[i] < 0 || cols[row[i]] < 0) {
            continue;
        }
        count++;
    }
    free(row);
    free(cols);
    return count;
}