Added tests 131-138.

Author: javadev

src.save/test/java/g0101_0200/s0131_palindrome_partitioning/SolutionTest.java

@@ -4,6 +4,7 @@
 import static org.hamcrest.MatcherAssert.assertThat;
 
 import java.util.Arrays;
+import java.util.Collections;
 import org.junit.jupiter.api.Test;
 
 class SolutionTest {
@@ -13,4 +14,11 @@ void partition() {
  new Solution().partition("aab"),
  equalTo(Arrays.asList(Arrays.asList("a", "a", "b"), Arrays.asList("aa", "b"))));
  }
+
+ @Test
+ void partition2() {
+ assertThat(
+ new Solution().partition("a"),
+ equalTo(Collections.singletonList(Collections.singletonList("a"))));
+ }
 }

src.save/test/java/g0101_0200/s0132_palindrome_partitioning_ii/SolutionTest.java

@@ -10,4 +10,14 @@ class SolutionTest {
  void minCut() {
  assertThat(new Solution().minCut("aab"), equalTo(1));
  }
+
+ @Test
+ void minCut2() {
+ assertThat(new Solution().minCut("a"), equalTo(0));
+ }
+
+ @Test
+ void minCut3() {
+ assertThat(new Solution().minCut("ab"), equalTo(1));
+ }
 }

src.save/test/java/g0101_0200/s0133_clone_graph/SolutionTest.java

@@ -25,4 +25,15 @@ void cloneGraph() {
  assertThat(
  new Solution().cloneGraph(node).toString(), equalTo("[[2,4],[1,3],[2,4],[1,3]]"));
  }
+
+ @Test
+ void cloneGraph2() {
+ Node node1 = new Node(1);
+ assertThat(new Solution().cloneGraph(node1).toString(), equalTo("[]"));
+ }
+
+ @Test
+ void cloneGraph3() {
+ assertThat(new Solution().cloneGraph(null), equalTo(null));
+ }
 }

src.save/test/java/g0101_0200/s0134_gas_station/SolutionTest.java

@@ -13,4 +13,11 @@ void canCompleteCircuit() {
  .canCompleteCircuit(new int[] {1, 2, 3, 4, 5}, new int[] {3, 4, 5, 1, 2}),
  equalTo(3));
  }
+
+ @Test
+ void canCompleteCircuit2() {
+ assertThat(
+ new Solution().canCompleteCircuit(new int[] {2, 3, 4}, new int[] {3, 4, 3}),
+ equalTo(-1));
+ }
 }

src.save/test/java/g0101_0200/s0135_candy/SolutionTest.java

@@ -10,4 +10,9 @@ class SolutionTest {
  void candy() {
  assertThat(new Solution().candy(new int[] {1, 0, 2}), equalTo(5));
  }
+
+ @Test
+ void candy2() {
+ assertThat(new Solution().candy(new int[] {1, 2, 2}), equalTo(4));
+ }
 }

src.save/test/java/g0101_0200/s0136_single_number/SolutionTest.java

@@ -10,4 +10,14 @@ class SolutionTest {
  void singleNumber() {
  assertThat(new Solution().singleNumber(new int[] {2, 2, 1}), equalTo(1));
  }
+
+ @Test
+ void singleNumber2() {
+ assertThat(new Solution().singleNumber(new int[] {4, 1, 2, 1, 2}), equalTo(4));
+ }
+
+ @Test
+ void singleNumber3() {
+ assertThat(new Solution().singleNumber(new int[] {1}), equalTo(1));
+ }
 }

src.save/test/java/g0101_0200/s0137_single_number_ii/SolutionTest.java

@@ -10,4 +10,9 @@ class SolutionTest {
  void singleNumber() {
  assertThat(new Solution().singleNumber(new int[] {2, 2, 3, 2}), equalTo(3));
  }
+
+ @Test
+ void singleNumber2() {
+ assertThat(new Solution().singleNumber(new int[] {0, 1, 0, 1, 0, 1, 99}), equalTo(99));
+ }
 }

src.save/test/java/g0101_0200/s0138_copy_list_with_random_pointer/SolutionTest.java

@@ -28,4 +28,31 @@ void copyRandomList() {
  new Solution().copyRandomList(node7).toString(),
  equalTo("[[7,null],[13,0],[11,4],[10,2],[1,0]]"));
  }
+
+ @Test
+ void copyRandomList2() {
+ Node node1 = new Node(1);
+ Node node2 = new Node(2);
+ node1.next = node2;
+ node1.random = node1;
+ node2.next = null;
+ node2.random = node2;
+ assertThat(new Solution().copyRandomList(node1).toString(), equalTo("[[1,1],[2,1]]"));
+ }
+
+ @Test
+ void copyRandomList3() {
+ Node node31 = new Node(3);
+ Node node32 = new Node(3);
+ Node node33 = new Node(3);
+ node31.next = node32;
+ node31.random = null;
+ node32.next = node33;
+ node32.random = node31;
+ node33.next = null;
+ node33.random = null;
+ assertThat(
+ new Solution().copyRandomList(node31).toString(),
+ equalTo("[[3,null],[3,0],[3,null]]"));
+ }
 }