Skip to content

Commit 50856c0

Browse files
committedJun 4, 2022
2022-06-04 update: added "Special Positions in a Binary Matrix"
1 parent d6a520b commit 50856c0

File tree

2 files changed

+52
-0
lines changed

2 files changed

+52
-0
lines changed
 
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,33 @@
1+
package com.smlnskgmail.jaman.leetcodejava.easy;
2+
3+
// https://leetcode.com/problems/special-positions-in-a-binary-matrix/
4+
public class SpecialPositionsInABinaryMatrix {
5+
6+
private final int[][] input;
7+
8+
public SpecialPositionsInABinaryMatrix(int[][] input) {
9+
this.input = input;
10+
}
11+
12+
public int solution() {
13+
int[] sumRow = new int[input.length];
14+
int[] sumColumn = new int[input[0].length];
15+
for (int i = 0; i < input.length; i++) {
16+
for (int j = 0; j < input[0].length; j++) {
17+
int sum = input[i][j];
18+
sumRow[i] += sum;
19+
sumColumn[j] += sum;
20+
}
21+
}
22+
int result = 0;
23+
for (int i = 0; i < input.length; i++) {
24+
for (int j = 0; j < input[0].length; j++) {
25+
if (input[i][j] == 1 && sumRow[i] == 1 && sumColumn[j] == 1) {
26+
result++;
27+
}
28+
}
29+
}
30+
return result;
31+
}
32+
33+
}
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,19 @@
1+
package com.smlnskgmail.jaman.leetcodejava.easy;
2+
3+
import org.junit.Test;
4+
5+
import static org.junit.Assert.assertEquals;
6+
7+
public class SpecialPositionsInABinaryMatrixTest {
8+
9+
@Test
10+
public void defaultTest() {
11+
assertEquals(
12+
1,
13+
new SpecialPositionsInABinaryMatrix(
14+
new int[][]{{1, 0, 0}, {0, 0, 1}, {1, 0, 0},}
15+
).solution()
16+
);
17+
}
18+
19+
}

0 commit comments

Comments
 (0)
Please sign in to comment.