Commitc3e2c27

authored

Create 0525-contiguous-array.java

1 parentbb0af3d commitc3e2c27Copy full SHA for c3e2c27

File tree

+28

-0

lines changed

+28

-0

lines changed

Lines changed: 28 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,28 @@`
	`1`	`+classSolution {`
	`2`	`+publicintfindMaxLength(int[]nums) {`
	`3`	`+intzero =0;`
	`4`	`+intone =0;`
	`5`	`+intres =0;`
	`6`	`+`
	`7`	`+HashMap<Integer,Integer>diffIndex =newHashMap<>();`
	`8`	`+`
	`9`	`+for (inti =0;i <nums.length;i++) {`
	`10`	`+intn =nums[i];`
	`11`	`+if (n ==0)`
	`12`	`+zero++;`
	`13`	`+else`
	`14`	`+one++;`
	`15`	`+if (diffIndex.get(one -zero) ==null)`
	`16`	`+diffIndex.put(one -zero,i);`
	`17`	`+`
	`18`	`+if (one ==zero) {`
	`19`	`+res =one +zero;`
	`20`	`+ }else {`
	`21`	`+intidx =diffIndex.getOrDefault(one -zero,0);`
	`22`	`+res =Math.max(res,i -idx);`
	`23`	`+ }`
	`24`	`+ }`
	`25`	`+`
	`26`	`+returnres;`
	`27`	`+ }`
	`28`	`+}`

Comments

(0)