1582. Special Positions in a Binary Matrix
T: O(mn)
S: O(m+n)
```java
class Solution {
public int numSpecial(int[][] mat) {
int m = mat.length;
int n = mat[0].length;
int[] rowCount = new int[m];
int[] colCount = new int[n];
int count = 0;
for (int i = 0; i < m; i++) {
for (int j = 0; j < n; j++) {
if (mat[i][j] == 1) {
rowCount[i]++;
colCount[j]++;
}
}
}
for (int i = 0; i < m; i++) {
if (rowCount[i] != 1) {
continue;
}
for (int j = 0; j < n; j++) {
if (mat[i][j] == 1 && colCount[j] == 1) {
count++;
}
}
}
return count;
}
}
/**
[
[0,0,0,0,0,1,0,0],
[0,0,0,0,1,0,0,1],
[0,0,0,0,1,0,0,0],
[1,0,0,0,1,0,0,0],
[0,0,1,1,0,0,0,0]
]
ex1:
1
1. x -> only this one
1
2 0 1
*/
```
Last updated