Commitef59326

authored

Update 0695-max-area-of-island.java

Removed unnecessary variables and make it a lot more like the Python solution in the video.

1 parent0cc7ed4 commitef59326Copy full SHA for ef59326

File tree

+25

-23

lines changed

+25

-23

lines changed

Lines changed: 25 additions & 23 deletions

Original file line number	Diff line number	Diff line change
`@@ -1,28 +1,30 @@`
`1`	`1`	`classSolution {`
`2`		`-`
`3`		`-publicintmaxAreaOfIsland(int[][]grid) {`
`4`		`-intans =0;`
`5`		`-intm =grid.length;`
`6`		`-intn =grid[0].length;`
`7`		`-for (inti =0;i <m;i++) {`
`8`		`-for (intj =0;j <n;j++) {`
`9`		`-if (grid[i][j] ==1)ans =`
`10`		`-Math.max(dfs(grid,i,j,m,n,newint[] {0 }),ans);`
`11`		`- }`
`12`		`- }`
`13`		`-returnans;`
	`2`	`+intmaxArea =0;`
	`3`	`+`
	`4`	`+publicintmaxAreaOfIsland(int[][]grid) {`
	`5`	`+for (inti =0;i <grid.length;i++) {`
	`6`	`+for (intj =0;j <grid[0].length;j++) {`
	`7`	`+maxArea =Math.max(maxArea,`
	`8`	`+maxAreaOfIsland(grid,i,j));`
	`9`	`+ }`
`14`	`10`	`}`
`15`	`11`
`16`		`-publicintdfs(int[][]grid,inti,intj,intm,intn,int[]count) {`
`17`		`-if (`
`18`		`-i <0 \|\|j <0 \|\|i >=m \|\|j >=n \|\|grid[i][j] ==0`
`19`		`- )returncount[0];`
`20`		`-count[0]++;`
`21`		`-grid[i][j] =0;`
`22`		`-dfs(grid,i -1,j,m,n,count);`
`23`		`-dfs(grid,i +1,j,m,n,count);`
`24`		`-dfs(grid,i,j -1,m,n,count);`
`25`		`-dfs(grid,i,j +1,m,n,count);`
`26`		`-returncount[0];`
	`12`	`+returnmaxArea;`
	`13`	`+ }`
	`14`	`+`
	`15`	`+publicintmaxAreaOfIsland(int[][]grid,intr,intc) {`
	`16`	`+if (r <0 \|\|c <0 \|\|`
	`17`	`+r ==grid.length \|\|`
	`18`	`+c ==grid[0].length \|\|`
	`19`	`+grid[r][c] ==0) {`
	`20`	`+return0;`
`27`	`21`	`}`
	`22`	`+`
	`23`	`+grid[r][c] =0;`
	`24`	`+`
	`25`	`+return (1 +maxAreaOfIsland(grid,r +1,c) +`
	`26`	`+maxAreaOfIsland(grid,r -1,c) +`
	`27`	`+maxAreaOfIsland(grid,r,c +1) +`
	`28`	`+maxAreaOfIsland(grid,r,c -1));`
	`29`	`+ }`
`28`	`30`	`}`

Comments

(0)