Commitedc4eec

authored

Create 0978-longest-turbulent-subarray.py

1 parent40273ac commitedc4eecCopy full SHA for edc4eec

File tree

+19

-0

lines changed

+19

-0

lines changed

Lines changed: 19 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,19 @@`
	`1`	`+classSolution:`
	`2`	`+defmaxTurbulenceSize(self,arr:List[int])->int:`
	`3`	`+l,r=0,1`
	`4`	`+res,prev=1,""`
	`5`	`+`
	`6`	`+whiler<len(arr):`
	`7`	`+ifarr[r-1]>arr[r]andprev!=">":`
	`8`	`+res=max(res,r-l+1)`
	`9`	`+r+=1`
	`10`	`+prev=">"`
	`11`	`+elifarr[r-1]<arr[r]andprev!="<":`
	`12`	`+res=max(res,r-l+1)`
	`13`	`+r+=1`
	`14`	`+prev="<"`
	`15`	`+else:`
	`16`	`+r=r+1ifarr[r]==arr[r-1]elser`
	`17`	`+l=r-1`
	`18`	`+prev=""`
	`19`	`+returnres`

Comments

(0)