标签：cnt mat 示例 1582 位置 矩阵 二进制 int isfound

地址：

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

题目：

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

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

示例 1：

示例 2：

示例 3：

示例 4：

提示：

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

思路：

依次扫描每一行，如果改行元素超过1个的值大于1，跳过改行
否则，记录对应列坐标
依次遍历该列的其他元素，超过1跳出，否则自增1

方法一、逐行扫描再基于找到的该行元素进行列遍历

int numSpecial(int** mat, int matSize, int* matColSize){
    int r=matSize;
    int c=matColSize[0];
    int cnt=0;
    int r_cnt=0, c_cnt=0;
    int r_spe_cidx=-1;
    int i,j,k;
    bool isfound=false;

    for(i=0; i<r; i++)      // search each row
    {
        isfound=false;
        r_cnt = 0;

        for(j=0; j<c; j++)  // check if we can find only one elements=1, record its column idx
        {
            if(mat[i][j] == 1)
            {
                r_cnt++;
                if(r_cnt > 1)
                    break;
                    
                r_spe_cidx=j; 
            }
        }

        if(r_cnt == 1) // we found special colunm idx in this row, check other elements in this column
        {
            c_cnt=0;
            for(k=0; k<r; k++)
            {
                if(mat[k][r_spe_cidx] == 1)
                {   
                    c_cnt++;
                    if(c_cnt > 1)
                    {
                        isfound=false;
                        break;
                    }
                }
            }

            if(k==r)
                isfound=true;
        }

        if(isfound == true)
            cnt++;
    }
    
    return cnt;
}

查看更多刷题笔记

标签：cnt,mat,示例,1582,位置,矩阵,二进制,int,isfound
来源： https://blog.csdn.net/mrbone9/article/details/122378151

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。