Commit9ae6534

authored

Create 0525-contiguous-array.py

1 parentc3e2c27 commit9ae6534Copy full SHA for 9ae6534

File tree

+21

-0

lines changed

+21

-0

lines changed

Lines changed: 21 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,21 @@`
	`1`	`+classSolution:`
	`2`	`+deffindMaxLength(self,nums:List[int])->int:`
	`3`	`+zero,one=0,0`
	`4`	`+res=0`
	`5`	`+`
	`6`	`+diff_index= {}`
	`7`	`+`
	`8`	`+fori,ninenumerate(nums):`
	`9`	`+ifn==0:`
	`10`	`+zero+=1`
	`11`	`+else:`
	`12`	`+one+=1`
	`13`	`+ifone-zeronotindiff_index:`
	`14`	`+diff_index[one-zero]=i`
	`15`	`+`
	`16`	`+ifone==zero:`
	`17`	`+res=one+zero`
	`18`	`+else:`
	`19`	`+idx=diff_index[one-zero]`
	`20`	`+res=max(res,i-idx)`
	`21`	`+returnres`

Comments

(0)