Commitb5d31a9

committed

add 0946-validate-stack-sequences.py

1 parent6e1801d commitb5d31a9Copy full SHA for b5d31a9

File tree

+13

-0

lines changed

+13

-0

lines changed

Lines changed: 13 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,13 @@`
	`1`	`+classSolution(object):`
	`2`	`+defvalidateStackSequences(self,pushed,popped):`
	`3`	`+i=0`
	`4`	`+stack= []`
	`5`	`+forninpushed:`
	`6`	`+stack.append(n)`
	`7`	`+whilei<len(popped)andstackandpopped[i]==stack[-1]:`
	`8`	`+stack.pop()`
	`9`	`+i+=1`
	`10`	`+`
	`11`	`+returnnotstack`
	`12`	`+`
	`13`	`+`

Comments

(0)