add one more solution for 946

fishercoder1534 · fishercoder1534 · commit dc7e06fac77b · 2021-02-26T07:58:50.000-08:00
diff --git a/src/main/java/com/fishercoder/solutions/_946.java b/src/main/java/com/fishercoder/solutions/_946.java
@@ -27,4 +27,32 @@ public boolean validateStackSequences(int[] pushed, int[] popped) {
             return stack.isEmpty();
         }
     }
+
+    public static class Solution2 {
+        public boolean validateStackSequences(int[] pushed, int[] popped) {
+            Stack<Integer> stack = new Stack<>();
+            int i = 0;
+            int j = 0;
+            int len = pushed.length;
+            while (i < len) {
+                if (pushed[i] == popped[j]) {
+                    i++;
+                    j++;
+                } else if (!stack.isEmpty() && stack.peek() == popped[j]) {
+                    stack.pop();
+                    j++;
+                } else {
+                    stack.push(pushed[i++]);
+                }
+            }
+            while (j < len) {
+                if (!stack.isEmpty() && stack.peek() != popped[j++]) {
+                    return false;
+                } else {
+                    stack.pop();
+                }
+            }
+            return true;
+        }
+    }
 }
diff --git a/src/test/java/com/fishercoder/_946Test.java b/src/test/java/com/fishercoder/_946Test.java
@@ -9,29 +9,35 @@
 public class _946Test {
 
     private static _946.Solution1 solution1;
+    private static _946.Solution2 solution2;
 
     @BeforeClass
     public static void setup() {
         solution1 = new _946.Solution1();
+        solution2 = new _946.Solution2();
     }
 
     @Test
     public void test1() {
         assertEquals(true, solution1.validateStackSequences(new int[]{1, 2, 3, 4, 5}, new int[]{4, 5, 3, 2, 1}));
+        assertEquals(true, solution2.validateStackSequences(new int[]{1, 2, 3, 4, 5}, new int[]{4, 5, 3, 2, 1}));
     }
 
     @Test
     public void test2() {
         assertEquals(false, solution1.validateStackSequences(new int[]{1, 2, 3, 4, 5}, new int[]{4, 3, 5, 1, 2}));
+        assertEquals(false, solution2.validateStackSequences(new int[]{1, 2, 3, 4, 5}, new int[]{4, 3, 5, 1, 2}));
     }
 
     @Test
     public void test3() {
         assertEquals(true, solution1.validateStackSequences(new int[]{}, new int[]{}));
+        assertEquals(true, solution2.validateStackSequences(new int[]{}, new int[]{}));
     }
 
     @Test
     public void test4() {
         assertEquals(false, solution1.validateStackSequences(new int[]{4, 0, 1, 2, 3}, new int[]{4, 2, 3, 0, 1}));
+        assertEquals(false, solution2.validateStackSequences(new int[]{4, 0, 1, 2, 3}, new int[]{4, 2, 3, 0, 1}));
     }
 }

Original file line number	Diff line number	Diff line change
`@@ -9,29 +9,35 @@`
`9`	`9`	`public class _946Test {`
`10`	`10`
`11`	`11`	`private static _946.Solution1 solution1;`
	`12`	`+ private static _946.Solution2 solution2;`
`12`	`13`
`13`	`14`	`@BeforeClass`
`14`	`15`	`public static void setup() {`
`15`	`16`	`solution1 = new _946.Solution1();`
	`17`	`+ solution2 = new _946.Solution2();`
`16`	`18`	`}`
`17`	`19`
`18`	`20`	`@Test`
`19`	`21`	`public void test1() {`
`20`	`22`	`assertEquals(true, solution1.validateStackSequences(new int[]{1, 2, 3, 4, 5}, new int[]{4, 5, 3, 2, 1}));`
	`23`	`+ assertEquals(true, solution2.validateStackSequences(new int[]{1, 2, 3, 4, 5}, new int[]{4, 5, 3, 2, 1}));`
`21`	`24`	`}`
`22`	`25`
`23`	`26`	`@Test`
`24`	`27`	`public void test2() {`
`25`	`28`	`assertEquals(false, solution1.validateStackSequences(new int[]{1, 2, 3, 4, 5}, new int[]{4, 3, 5, 1, 2}));`
	`29`	`+ assertEquals(false, solution2.validateStackSequences(new int[]{1, 2, 3, 4, 5}, new int[]{4, 3, 5, 1, 2}));`
`26`	`30`	`}`
`27`	`31`
`28`	`32`	`@Test`
`29`	`33`	`public void test3() {`
`30`	`34`	`assertEquals(true, solution1.validateStackSequences(new int[]{}, new int[]{}));`
	`35`	`+ assertEquals(true, solution2.validateStackSequences(new int[]{}, new int[]{}));`
`31`	`36`	`}`
`32`	`37`
`33`	`38`	`@Test`
`34`	`39`	`public void test4() {`
`35`	`40`	`assertEquals(false, solution1.validateStackSequences(new int[]{4, 0, 1, 2, 3}, new int[]{4, 2, 3, 0, 1}));`
	`41`	`+ assertEquals(false, solution2.validateStackSequences(new int[]{4, 0, 1, 2, 3}, new int[]{4, 2, 3, 0, 1}));`
`36`	`42`	`}`
`37`	`43`	`}`