fix build

fishercoder1534 · fishercoder1534 · commit 03e6857cfce7 · 2019-01-05T07:08:42.000-08:00
diff --git a/src/main/java/com/fishercoder/solutions/_331.java b/src/main/java/com/fishercoder/solutions/_331.java
@@ -41,34 +41,6 @@
 public class _331 {
 
     public static class Solution1 {
-        /**
-         * credit: https://discuss.leetcode.com/topic/35976/7-lines-easy-java-solution Some used stack.
-         * Some used the depth of a stack. Here I use a different perspective. In a binary tree, if we
-         * consider null as leaves, then all non-null node provides 2 outdegree and 1 indegree (2
-         * children and 1 parent), except root all null node provides 0 outdegree and 1 indegree (0
-         * child and 1 parent). Suppose we try to build this tree. During building, we record the
-         * difference between out degree and in degree diff = outdegree - indegree. When the next node
-         * comes, we then decrease diff by 1, because the node provides an in degree. If the node is not
-         * null, we increase diff by 2, because it provides two out degrees. If a serialization is
-         * correct, diff should never be negative and diff will be zero when finished.
-         */
-        public boolean isValidSerialization(String preorder) {
-            String[] pre = preorder.split(",");
-            int diff = 1;
-            for (String each : pre) {
-                if (diff < 0) {
-                    return false;
-                }
-                diff--;
-                if (!each.equals("#")) {
-                    diff += 2;
-                }
-            }
-            return diff == 0;
-        }
-    }
-
-    public static class Solution2 {
         public boolean isValidSerialization(String preorder) {
             /**Idea: we keep inserting the string into the stack, if it's a number, we just push it onto the stack;
              * if it's a "#", we see if the top of the stack is a "#" or not,
diff --git a/src/test/java/com/fishercoder/_331Test.java b/src/test/java/com/fishercoder/_331Test.java
@@ -8,41 +8,34 @@
 
 public class _331Test {
   private static _331.Solution1 solution1;
-  private static _331.Solution2 solution2;
 
   @BeforeClass
   public static void setup() {
     solution1 = new _331.Solution1();
-    solution2 = new _331.Solution2();
   }
 
   @Test
   public void test1() {
     assertEquals(true, solution1.isValidSerialization("9,3,4,#,#,1,#,#,2,#,6,#,#"));
-    assertEquals(true, solution2.isValidSerialization("9,3,4,#,#,1,#,#,2,#,6,#,#"));
   }
 
   @Test
   public void test2() {
     assertEquals(false, solution1.isValidSerialization("1,#"));
-    assertEquals(false, solution2.isValidSerialization("1,#"));
   }
 
   @Test
   public void test3() {
     assertEquals(false, solution1.isValidSerialization("9,#,#,1"));
-    assertEquals(false, solution2.isValidSerialization("9,#,#,1"));
   }
 
   @Test
   public void test4() {
     assertEquals(false, solution1.isValidSerialization("1"));
-    assertEquals(false, solution2.isValidSerialization("1"));
   }
 
   @Test
   public void test5() {
-    assertEquals(true, solution1.isValidSerialization("#,7,6,9,#,#,#"));
-    assertEquals(true, solution2.isValidSerialization("#,7,6,9,#,#,#"));
+    assertEquals(false, solution1.isValidSerialization("#,7,6,9,#,#,#"));
   }
 }

Original file line number	Diff line number	Diff line change
`@@ -8,41 +8,34 @@`
`8`	`8`
`9`	`9`	`public class _331Test {`
`10`	`10`	`private static _331.Solution1 solution1;`
`11`		`- private static _331.Solution2 solution2;`
`12`	`11`
`13`	`12`	`@BeforeClass`
`14`	`13`	`public static void setup() {`
`15`	`14`	`solution1 = new _331.Solution1();`
`16`		`- solution2 = new _331.Solution2();`
`17`	`15`	`}`
`18`	`16`
`19`	`17`	`@Test`
`20`	`18`	`public void test1() {`
`21`	`19`	`assertEquals(true, solution1.isValidSerialization("9,3,4,#,#,1,#,#,2,#,6,#,#"));`
`22`		`- assertEquals(true, solution2.isValidSerialization("9,3,4,#,#,1,#,#,2,#,6,#,#"));`
`23`	`20`	`}`
`24`	`21`
`25`	`22`	`@Test`
`26`	`23`	`public void test2() {`
`27`	`24`	`assertEquals(false, solution1.isValidSerialization("1,#"));`
`28`		`- assertEquals(false, solution2.isValidSerialization("1,#"));`
`29`	`25`	`}`
`30`	`26`
`31`	`27`	`@Test`
`32`	`28`	`public void test3() {`
`33`	`29`	`assertEquals(false, solution1.isValidSerialization("9,#,#,1"));`
`34`		`- assertEquals(false, solution2.isValidSerialization("9,#,#,1"));`
`35`	`30`	`}`
`36`	`31`
`37`	`32`	`@Test`
`38`	`33`	`public void test4() {`
`39`	`34`	`assertEquals(false, solution1.isValidSerialization("1"));`
`40`		`- assertEquals(false, solution2.isValidSerialization("1"));`
`41`	`35`	`}`
`42`	`36`
`43`	`37`	`@Test`
`44`	`38`	`public void test5() {`
`45`		`- assertEquals(true, solution1.isValidSerialization("#,7,6,9,#,#,#"));`
`46`		`- assertEquals(true, solution2.isValidSerialization("#,7,6,9,#,#,#"));`
	`39`	`+ assertEquals(false, solution1.isValidSerialization("#,7,6,9,#,#,#"));`
`47`	`40`	`}`
`48`	`41`	`}`