Commitdc7e06f

committed

add one more solution for 946

1 parent393cee9 commitdc7e06fCopy full SHA for dc7e06f

File tree

+34

-0

lines changed

src
- main/java/com/fishercoder/solutions
  - _946.java
- test/java/com/fishercoder
  - _946Test.java

+34

-0

lines changed

Lines changed: 28 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -27,4 +27,32 @@ public boolean validateStackSequences(int[] pushed, int[] popped) {`
`27`	`27`	`returnstack.isEmpty();`
`28`	`28`	`}`
`29`	`29`	`}`
	`30`	`+`
	`31`	`+publicstaticclassSolution2 {`
	`32`	`+publicbooleanvalidateStackSequences(int[]pushed,int[]popped) {`
	`33`	`+Stack<Integer>stack =newStack<>();`
	`34`	`+inti =0;`
	`35`	`+intj =0;`
	`36`	`+intlen =pushed.length;`
	`37`	`+while (i <len) {`
	`38`	`+if (pushed[i] ==popped[j]) {`
	`39`	`+i++;`
	`40`	`+j++;`
	`41`	`+ }elseif (!stack.isEmpty() &&stack.peek() ==popped[j]) {`
	`42`	`+stack.pop();`
	`43`	`+j++;`
	`44`	`+ }else {`
	`45`	`+stack.push(pushed[i++]);`
	`46`	`+ }`
	`47`	`+ }`
	`48`	`+while (j <len) {`
	`49`	`+if (!stack.isEmpty() &&stack.peek() !=popped[j++]) {`
	`50`	`+returnfalse;`
	`51`	`+ }else {`
	`52`	`+stack.pop();`
	`53`	`+ }`
	`54`	`+ }`
	`55`	`+returntrue;`
	`56`	`+ }`
	`57`	`+ }`
`30`	`58`	`}`

Lines changed: 6 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -9,29 +9,35 @@`
`9`	`9`	`publicclass_946Test {`
`10`	`10`
`11`	`11`	`privatestatic_946.Solution1solution1;`
	`12`	`+privatestatic_946.Solution2solution2;`
`12`	`13`
`13`	`14`	`@BeforeClass`
`14`	`15`	`publicstaticvoidsetup() {`
`15`	`16`	`solution1 =new_946.Solution1();`
	`17`	`+solution2 =new_946.Solution2();`
`16`	`18`	`}`
`17`	`19`
`18`	`20`	`@Test`
`19`	`21`	`publicvoidtest1() {`
`20`	`22`	`assertEquals(true,solution1.validateStackSequences(newint[]{1,2,3,4,5},newint[]{4,5,3,2,1}));`
	`23`	`+assertEquals(true,solution2.validateStackSequences(newint[]{1,2,3,4,5},newint[]{4,5,3,2,1}));`
`21`	`24`	`}`
`22`	`25`
`23`	`26`	`@Test`
`24`	`27`	`publicvoidtest2() {`
`25`	`28`	`assertEquals(false,solution1.validateStackSequences(newint[]{1,2,3,4,5},newint[]{4,3,5,1,2}));`
	`29`	`+assertEquals(false,solution2.validateStackSequences(newint[]{1,2,3,4,5},newint[]{4,3,5,1,2}));`
`26`	`30`	`}`
`27`	`31`
`28`	`32`	`@Test`
`29`	`33`	`publicvoidtest3() {`
`30`	`34`	`assertEquals(true,solution1.validateStackSequences(newint[]{},newint[]{}));`
	`35`	`+assertEquals(true,solution2.validateStackSequences(newint[]{},newint[]{}));`
`31`	`36`	`}`
`32`	`37`
`33`	`38`	`@Test`
`34`	`39`	`publicvoidtest4() {`
`35`	`40`	`assertEquals(false,solution1.validateStackSequences(newint[]{4,0,1,2,3},newint[]{4,2,3,0,1}));`
	`41`	`+assertEquals(false,solution2.validateStackSequences(newint[]{4,0,1,2,3},newint[]{4,2,3,0,1}));`
`36`	`42`	`}`
`37`	`43`	`}`

Comments

(0)