Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly
Sign up
Appearance settings

Commit c8b3a8b

Browse files
committed
Improved tests for tasks 116 and 117.
1 parent f6316b4 commit c8b3a8b

File tree

3 files changed

+58
-17
lines changed

3 files changed

+58
-17
lines changed

‎src/main/java/com_github_leetcode/left_right/Node.java

Lines changed: 5 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -21,4 +21,9 @@ public Node(int val, Node left, Node right, Node next) {
2121
this.right = right;
2222
this.next = next;
2323
}
24+
25+
@Override
26+
public String toString() {
27+
return "Node{" + "val=" + val + ",left=" + left + ",right=" + right + ",next=" + next + "}";
28+
}
2429
}

‎src/test/java/g0101_0200/s0116_populating_next_right_pointers_in_each_node/SolutionTest.java

Lines changed: 16 additions & 8 deletions
Original file line numberDiff line numberDiff line change
@@ -9,18 +9,26 @@
99
public class SolutionTest {
1010
@Test
1111
public void connect() {
12-
Node root =
12+
assertThat(new Solution().connect(null), equalTo(null));
13+
}
14+
15+
@Test
16+
public void connect2() {
17+
Node node =
1318
new Node(
1419
1,
1520
new Node(2, new Node(4), new Node(5), null),
1621
new Node(3, new Node(6), new Node(7), null),
1722
null);
18-
Node actual = new Solution().connect(root);
19-
assertThat(actual.next, equalTo(null));
20-
assertThat(actual.left.next, equalTo(actual.right));
21-
assertThat(actual.left.left.next, equalTo(actual.left.right));
22-
assertThat(actual.left.right.next, equalTo(actual.right.left));
23-
assertThat(actual.right.left.next, equalTo(actual.right.right));
24-
assertThat(actual.right.right.next, equalTo(null));
23+
24+
Node node7 = new Node(7);
25+
Node node6 = new Node(6, null, null, node7);
26+
Node node3 = new Node(3, node6, node7, null);
27+
Node node5 = new Node(5, null, null, node6);
28+
Node node4 = new Node(4, null, null, node5);
29+
Node node2 = new Node(2, node4, node5, node3);
30+
Node node1 = new Node(1, node2, node3, null);
31+
32+
assertThat(new Solution().connect(node).toString(), equalTo(node1.toString()));
2533
}
2634
}

‎src/test/java/g0101_0200/s0117_populating_next_right_pointers_in_each_node_ii/SolutionTest.java

Lines changed: 37 additions & 9 deletions
Original file line numberDiff line numberDiff line change
@@ -9,18 +9,46 @@
99
public class SolutionTest {
1010
@Test
1111
public void connect() {
12-
Node root =
12+
assertThat(new Solution().connect(null), equalTo(null));
13+
}
14+
15+
@Test
16+
public void connect2() {
17+
Node node =
1318
new Node(
1419
1,
1520
new Node(2, new Node(4), new Node(5), null),
16-
new Node(3, newNode(6), new Node(7), null),
21+
new Node(3, null, new Node(7), null),
1722
null);
18-
Node actual = new Solution().connect(root);
19-
assertThat(actual.next, equalTo(null));
20-
assertThat(actual.left.next, equalTo(actual.right));
21-
assertThat(actual.left.left.next, equalTo(actual.left.right));
22-
assertThat(actual.left.right.next, equalTo(actual.right.left));
23-
assertThat(actual.right.left.next, equalTo(actual.right.right));
24-
assertThat(actual.right.right.next, equalTo(null));
23+
24+
Node node7 = new Node(7);
25+
Node node3 = new Node(3, null, node7, null);
26+
Node node5 = new Node(5, null, null, node7);
27+
Node node4 = new Node(4, null, null, node5);
28+
Node node2 = new Node(2, node4, node5, node3);
29+
Node node1 = new Node(1, node2, node3, null);
30+
31+
assertThat(new Solution().connect(node).toString(), equalTo(node1.toString()));
32+
}
33+
34+
@Test
35+
public void connect3() {
36+
Node node =
37+
new Node(
38+
1,
39+
new Node(2, new Node(4, new Node(7), null, null), new Node(5), null),
40+
new Node(3, null, new Node(6, null, new Node(8), null), null),
41+
null);
42+
43+
Node node8 = new Node(8, null, null, null);
44+
Node node7 = new Node(7, null, null, node8);
45+
Node node6 = new Node(6, null, node8, null);
46+
Node node3 = new Node(3, null, node6, null);
47+
Node node5 = new Node(5, null, null, node6);
48+
Node node4 = new Node(4, node7, null, node5);
49+
Node node2 = new Node(2, node4, node5, node3);
50+
Node node1 = new Node(1, node2, node3, null);
51+
52+
assertThat(new Solution().connect(node).toString(), equalTo(node1.toString()));
2553
}
2654
}

0 commit comments

Comments
(0)

AltStyle によって変換されたページ (->オリジナル) /