Commitc3b9658

authored

Merge pull requestneetcode-gh#2609 from Dhyan-P-Shetty/main

Create: 0456-132-pattern.py, Create: 0946-validate-stack-sequences.py

2 parents6e1801d +835ea6a commitc3b9658Copy full SHA for c3b9658

File tree

+28

-0

lines changed

+28

-0

lines changed

Lines changed: 15 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,15 @@`
	`1`	`+classSolution:`
	`2`	`+deffind132pattern(self,nums:List[int])->bool:`
	`3`	`+stack= []# pair [num, curLeftMin], mono-decreasing stack`
	`4`	`+curMin=nums[0]`
	`5`	`+`
	`6`	`+forninnums:`
	`7`	`+whilestackandn>=stack[-1][0]:`
	`8`	`+stack.pop()`
	`9`	`+ifstackandn<stack[-1][0]andn>stack[-1][1]:`
	`10`	`+returnTrue`
	`11`	`+`
	`12`	`+stack.append([n,curMin])`
	`13`	`+curMin=min(n,curMin)`
	`14`	`+`
	`15`	`+returnFalse`

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)