Commit835ea6a

committed

add 0456-132-pattern.py

1 parentb5d31a9 commit835ea6aCopy full SHA for 835ea6a

File tree

+15

-0

lines changed

+15

-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`

Comments

(0)