Commitd3e1f01

committed

Create: 695-Max-Area-of-Island.ts

1 parent80f2565 commitd3e1f01Copy full SHA for d3e1f01

File tree

+30

-0

lines changed

+30

-0

lines changed

Lines changed: 30 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,30 @@`
	`1`	`+functionmaxAreaOfIsland(grid:number[][]):number{`
	`2`	`+letdirections=[`
	`3`	`+[-1,0],`
	`4`	`+[1,0],`
	`5`	`+[0,-1],`
	`6`	`+[0,1],`
	`7`	`+];`
	`8`	`+`
	`9`	`+letrows=grid.length;`
	`10`	`+letcolumns=grid[0].length;`
	`11`	`+constdfs=(grid,r,c)=>{`
	`12`	`+letcells=0;`
	`13`	`+if(r<0\|\|r>=rows\|\|c<0\|\|c>=columns\|\|!grid[r][c])`
	`14`	`+return0;`
	`15`	`+grid[r][c]=0;`
	`16`	`+directions.forEach(([dR,dC])=>(cells+=dfs(grid,r+dR,c+dC)));`
	`17`	`+`
	`18`	`+returncells+1;`
	`19`	`+};`
	`20`	`+`
	`21`	`+letmax=0;`
	`22`	`+`
	`23`	`+for(leti=0;i<rows;i++){`
	`24`	`+for(letj=0;j<columns;j++){`
	`25`	`+max=Math.max(max,dfs(grid,i,j));`
	`26`	`+}`
	`27`	`+}`
	`28`	`+`
	`29`	`+returnmax;`
	`30`	`+}`

Comments

(0)