Commitbb0af3d

authored

Create 0525-contiguous-array.kt

1 parent3fbd1f6 commitbb0af3dCopy full SHA for bb0af3d

File tree

+27

-0

lines changed

+27

-0

lines changed

Lines changed: 27 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,27 @@`
	`1`	`+classSolution {`
	`2`	`+funfindMaxLength(nums:IntArray):Int {`
	`3`	`+var zero=0`
	`4`	`+var one=0`
	`5`	`+var res=0`
	`6`	`+`
	`7`	`+val diffIndex=HashMap<Int,Int> ()`
	`8`	`+`
	`9`	`+for ((i, n)in nums.withIndex()) {`
	`10`	`+if (n==0)`
	`11`	`+ zero++`
	`12`	`+else`
	`13`	`+ one++`
	`14`	`+if (one- zero!in diffIndex)`
	`15`	`+ diffIndex[one- zero]= i`
	`16`	`+`
	`17`	`+if (one== zero) {`
	`18`	`+ res= one+ zero`
	`19`	`+ }else {`
	`20`	`+val idx= diffIndex[one- zero]?:0`
	`21`	`+ res= maxOf(res, i- idx)`
	`22`	`+ }`
	`23`	`+ }`
	`24`	`+`
	`25`	`+return res`
	`26`	`+ }`
	`27`	`+}`

Comments

(0)