1582. 二进制矩阵中的特殊位置-时间空间双重优化算法

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

这题，我做了很多优化，解题代码如下：

int numSpecial(int** mat, int matSize, int* matColSize){
    int i,j;
    int row=matSize;
    int column=matColSize[0];
    int index;
    int r_c[column];
   
    int re=0;
    for(i=0;i<column;i++){
        r_c[i]=0;
    }
    for(i=0;i<row;i++){
         int num=0;
        for(j=0;j<column;j++){
            if(mat[i][j]==1){
                index=j;
                num++;
            }
        }
        if(num==1&&r_c[index]==0){
            num=0;
            for(j=0;j<row;j++){
                if(mat[j][index]==1){
                    num++;
                }
            }
            if(num==1){
                re++;

            }
            else{
                r_c[index]=1;
            }
        }
    }
    return re;
    

}