码迷,mamicode.com
首页 > 其他好文 > 详细

【leetcode】二进制矩阵中的特殊位置

时间:2020-11-13 13:09:28      阅读:9      评论:0      收藏:0      [点我收藏+]

标签:amp   rgb   nbsp   int   mat   etc   特殊   return   ==   

 

int numSpecial(int** mat, int matSize, int* matColSize){
    int i,j,k,n,sum=0;
    int rows[100]={0};
    int cols[100]={0};    
    for(i=0; i<matSize; i++)
    {
        for(j=0; j<*matColSize; j++)
        {
            if(mat[i][j]==1)
            {
                if (rows[i]==0){
                    for(k=j+1; k<*matColSize && mat[i][k]==0; k++);
                    rows[i] = (k!=*matColSize)?2 :1;
                }
                if (cols[j]==0){
                     for(n=i+1; n<matSize && mat[n][j]==0; n++);
                    cols[j]=(n!=matSize)?2 :1;
                }            
                if(rows[i]==1 && cols[j]==1)
                    sum++;
            }
        }       
    }
    return sum;
}

 

【leetcode】二进制矩阵中的特殊位置

标签:amp   rgb   nbsp   int   mat   etc   特殊   return   ==   

原文地址:https://www.cnblogs.com/ganxiang/p/13945302.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!