1582. Special Positions in a Binary Matrix¶
题目信息¶
- 题号:
1582
- 难度:
Easy
- 主题:
二进制矩阵、行列计数
- 原题:
- 重点:
特殊位置必须为
1,且所在整行和整列都没有其他1
题目重述¶
给定二进制矩阵 mat。若格子 (i,j) 的值为 1,并且第 i 行与第 j 列中的其他格子全部为 0,则该位置是特殊位置。
请返回矩阵中特殊位置的数量。
1 <= mat.length, mat[i].length <= 100,每个元素为 0 或 1。
自建示例¶
列中出现多个一会使对应位置都不特殊:
输入:mat = [[1,0,0],[0,0,1],[1,0,0]]
输出:1
解释:位置 (1,2) 的行列中没有其他一;第一列有两个一。
全零矩阵没有特殊位置:
输入:mat = [[0,0]]
输出:0
解释:特殊位置首先必须取值为一。