1
-
2
-
3
1
package com .examplehub .leetcode .middle ;
4
2
5
- import org .junit .jupiter .api .Test ;
6
-
7
3
import static org .junit .jupiter .api .Assertions .*;
8
4
5
+ import org .junit .jupiter .api .Test ;
6
+
9
7
class ValidSudokuTest {
10
8
11
9
@ Test
12
10
void testSolution1 () {
13
11
char [][] board = {
14
- {'5' , '3' , '.' , '.' , '7' , '.' , '.' , '.' , '.' },
15
- {'6' , '.' , '.' , '1' , '9' , '5' , '.' , '.' , '.' },
16
- {'.' , '9' , '8' , '.' , '.' , '.' , '.' , '6' , '.' },
17
- {'8' , '.' , '.' , '.' , '6' , '.' , '.' , '.' , '3' },
18
- {'4' , '.' , '.' , '8' , '.' , '3' , '.' , '.' , '1' },
19
- {'7' , '.' , '.' , '.' , '2' , '.' , '.' , '.' , '6' },
20
- {'.' , '6' , '.' , '.' , '.' , '.' , '2' , '8' , '.' },
21
- {'.' , '.' , '.' , '4' , '1' , '9' , '.' , '.' , '5' },
22
- {'.' , '.' , '.' , '.' , '8' , '.' , '.' , '7' , '9' },
12
+ {'5' , '3' , '.' , '.' , '7' , '.' , '.' , '.' , '.' },
13
+ {'6' , '.' , '.' , '1' , '9' , '5' , '.' , '.' , '.' },
14
+ {'.' , '9' , '8' , '.' , '.' , '.' , '.' , '6' , '.' },
15
+ {'8' , '.' , '.' , '.' , '6' , '.' , '.' , '.' , '3' },
16
+ {'4' , '.' , '.' , '8' , '.' , '3' , '.' , '.' , '1' },
17
+ {'7' , '.' , '.' , '.' , '2' , '.' , '.' , '.' , '6' },
18
+ {'.' , '6' , '.' , '.' , '.' , '.' , '2' , '8' , '.' },
19
+ {'.' , '.' , '.' , '4' , '1' , '9' , '.' , '.' , '5' },
20
+ {'.' , '.' , '.' , '.' , '8' , '.' , '.' , '7' , '9' },
23
21
};
24
22
assertTrue (ValidSudoku .solution1 (board ));
25
23
26
- board = new char [][]{
27
- {'8' , '3' , '.' , '.' , '7' , '.' , '.' , '.' , '.' },
28
- {'6' , '.' , '.' , '1' , '9' , '5' , '.' , '.' , '.' },
29
- {'.' , '9' , '8' , '.' , '.' , '.' , '.' , '6' , '.' },
30
- {'8' , '.' , '.' , '.' , '6' , '.' , '.' , '.' , '3' },
31
- {'4' , '.' , '.' , '8' , '.' , '3' , '.' , '.' , '1' },
32
- {'7' , '.' , '.' , '.' , '2' , '.' , '.' , '.' , '6' },
33
- {'.' , '6' , '.' , '.' , '.' , '.' , '2' , '8' , '.' },
34
- {'.' , '.' , '.' , '4' , '1' , '9' , '.' , '.' , '5' },
35
- {'.' , '.' , '.' , '.' , '8' , '.' , '.' , '7' , '9' },
36
- };
24
+ board =
25
+ new char [][] {
26
+ {'8' , '3' , '.' , '.' , '7' , '.' , '.' , '.' , '.' },
27
+ {'6' , '.' , '.' , '1' , '9' , '5' , '.' , '.' , '.' },
28
+ {'.' , '9' , '8' , '.' , '.' , '.' , '.' , '6' , '.' },
29
+ {'8' , '.' , '.' , '.' , '6' , '.' , '.' , '.' , '3' },
30
+ {'4' , '.' , '.' , '8' , '.' , '3' , '.' , '.' , '1' },
31
+ {'7' , '.' , '.' , '.' , '2' , '.' , '.' , '.' , '6' },
32
+ {'.' , '6' , '.' , '.' , '.' , '.' , '2' , '8' , '.' },
33
+ {'.' , '.' , '.' , '4' , '1' , '9' , '.' , '.' , '5' },
34
+ {'.' , '.' , '.' , '.' , '8' , '.' , '.' , '7' , '9' },
35
+ };
37
36
assertFalse (ValidSudoku .solution1 (board ));
38
37
}
39
38
40
39
@ Test
41
40
void testSolution2 () {
42
41
char [][] board = {
43
- {'5' , '3' , '.' , '.' , '7' , '.' , '.' , '.' , '.' },
44
- {'6' , '.' , '.' , '1' , '9' , '5' , '.' , '.' , '.' },
45
- {'.' , '9' , '8' , '.' , '.' , '.' , '.' , '6' , '.' },
46
- {'8' , '.' , '.' , '.' , '6' , '.' , '.' , '.' , '3' },
47
- {'4' , '.' , '.' , '8' , '.' , '3' , '.' , '.' , '1' },
48
- {'7' , '.' , '.' , '.' , '2' , '.' , '.' , '.' , '6' },
49
- {'.' , '6' , '.' , '.' , '.' , '.' , '2' , '8' , '.' },
50
- {'.' , '.' , '.' , '4' , '1' , '9' , '.' , '.' , '5' },
51
- {'.' , '.' , '.' , '.' , '8' , '.' , '.' , '7' , '9' },
42
+ {'5' , '3' , '.' , '.' , '7' , '.' , '.' , '.' , '.' },
43
+ {'6' , '.' , '.' , '1' , '9' , '5' , '.' , '.' , '.' },
44
+ {'.' , '9' , '8' , '.' , '.' , '.' , '.' , '6' , '.' },
45
+ {'8' , '.' , '.' , '.' , '6' , '.' , '.' , '.' , '3' },
46
+ {'4' , '.' , '.' , '8' , '.' , '3' , '.' , '.' , '1' },
47
+ {'7' , '.' , '.' , '.' , '2' , '.' , '.' , '.' , '6' },
48
+ {'.' , '6' , '.' , '.' , '.' , '.' , '2' , '8' , '.' },
49
+ {'.' , '.' , '.' , '4' , '1' , '9' , '.' , '.' , '5' },
50
+ {'.' , '.' , '.' , '.' , '8' , '.' , '.' , '7' , '9' },
52
51
};
53
52
assertTrue (ValidSudoku .solution2 (board ));
54
53
55
- board = new char [][]{
56
- {'8' , '3' , '.' , '.' , '7' , '.' , '.' , '.' , '.' },
57
- {'6' , '.' , '.' , '1' , '9' , '5' , '.' , '.' , '.' },
58
- {'.' , '9' , '8' , '.' , '.' , '.' , '.' , '6' , '.' },
59
- {'8' , '.' , '.' , '.' , '6' , '.' , '.' , '.' , '3' },
60
- {'4' , '.' , '.' , '8' , '.' , '3' , '.' , '.' , '1' },
61
- {'7' , '.' , '.' , '.' , '2' , '.' , '.' , '.' , '6' },
62
- {'.' , '6' , '.' , '.' , '.' , '.' , '2' , '8' , '.' },
63
- {'.' , '.' , '.' , '4' , '1' , '9' , '.' , '.' , '5' },
64
- {'.' , '.' , '.' , '.' , '8' , '.' , '.' , '7' , '9' },
65
- };
54
+ board =
55
+ new char [][] {
56
+ {'8' , '3' , '.' , '.' , '7' , '.' , '.' , '.' , '.' },
57
+ {'6' , '.' , '.' , '1' , '9' , '5' , '.' , '.' , '.' },
58
+ {'.' , '9' , '8' , '.' , '.' , '.' , '.' , '6' , '.' },
59
+ {'8' , '.' , '.' , '.' , '6' , '.' , '.' , '.' , '3' },
60
+ {'4' , '.' , '.' , '8' , '.' , '3' , '.' , '.' , '1' },
61
+ {'7' , '.' , '.' , '.' , '2' , '.' , '.' , '.' , '6' },
62
+ {'.' , '6' , '.' , '.' , '.' , '.' , '2' , '8' , '.' },
63
+ {'.' , '.' , '.' , '4' , '1' , '9' , '.' , '.' , '5' },
64
+ {'.' , '.' , '.' , '.' , '8' , '.' , '.' , '7' , '9' },
65
+ };
66
66
assertFalse (ValidSudoku .solution2 (board ));
67
67
}
68
- }
68
+ }
0 commit comments