#力扣LeetCode1582. 二进制矩阵中的特殊位置 @FDDLC

题目描述:

1582. 二进制矩阵中的特殊位置 - 力扣(LeetCode) (leetcode-cn.com)

Java代码:

class Solution {
    public int numSpecial(int[][] m) {
        int ans=0;
        for(int c=m[0].length-1;c>=0;c--){
            for(int r=m.length-1,cnt=0;r>=0;r--){
                if(m[r][c]==1){
                    for(int tc=m[0].length-1;tc>=0;tc--)if(m[r][tc]==1)cnt++;
                    if(cnt==1)while(--r>=0&&m[r][c]==0);
                    if(r==-1)ans++;
                    break;
                }
            }
        }
        return ans;
    }
}

#力扣LeetCode1582. 二进制矩阵中的特殊位置 @FDDLC

 

上一篇:webpack配置使用vue


下一篇:分布式事务解决方案学习--2PC(两阶段提交)