Commit53703d4

authored

Refactored Validate Stack Sequences.java

1 parent00ab1ba commit53703d4Copy full SHA for 53703d4

File tree

+11

-17

lines changed

+11

-17

lines changed

Lines changed: 11 additions & 17 deletions

Original file line number	Diff line number	Diff line change
`@@ -1,28 +1,22 @@`
`1`	`1`	`classSolution {`
`2`	`2`	`publicbooleanvalidateStackSequences(int[]pushed,int[]popped) {`
`3`		`-intpushStart =0;`
`4`		`-intpopStart =0;`
`5`	`3`	`Stack<Integer>stack =newStack<>();`
`6`		`-while (pushStart <pushed.length &&popStart <popped.length) {`
`7`		`-if (stack.isEmpty()) {`
`8`		`-stack.push(pushed[pushStart++]);`
`9`		`- }`
`10`		`-else {`
`11`		`-if (stack.peek() ==popped[popStart]) {`
`12`		`-stack.pop();`
`13`		`-popStart++;`
`14`		`- }`
`15`		`-else {`
`16`		`-stack.push(pushed[pushStart++]);`
`17`		`- }`
	`4`	`+intpushedIdx =0;`
	`5`	`+intpoppedIdx =0;`
	`6`	`+while (pushedIdx <pushed.length &&poppedIdx <popped.length) {`
	`7`	`+if (!stack.isEmpty() &&stack.peek() ==popped[poppedIdx]) {`
	`8`	`+stack.pop();`
	`9`	`+poppedIdx++;`
	`10`	`+ }else {`
	`11`	`+stack.push(pushed[pushedIdx++]);`
`18`	`12`	`}`
`19`	`13`	`}`
`20`		`-while (popStart <popped.length) {`
`21`		`-if (stack.peek() !=popped[popStart]) {`
	`14`	`+while (poppedIdx <popped.length) {`
	`15`	`+if (stack.peek() !=popped[poppedIdx]) {`
`22`	`16`	`returnfalse;`
`23`	`17`	`}`
	`18`	`+poppedIdx++;`
`24`	`19`	`stack.pop();`
`25`		`-popStart++;`
`26`	`20`	`}`
`27`	`21`	`returntrue;`
`28`	`22`	`}`

Comments

(0)