Commita39bddc

committed

added alternate version

1 parentae4ffb6 commita39bddcCopy full SHA for a39bddc

File tree

+28

-1

lines changed

+28

-1

lines changed

Lines changed: 28 additions & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -1,3 +1,4 @@`
	`1`	`+// Version 1`
`1`	`2`	`functionexplore(grid,r,c,visited){`
`2`	`3`	`constrowInbounds=0<=r&&r<grid.length;`
`3`	`4`	`constcolInbounds=0<=c&&c<grid[0].length;`
`@@ -18,7 +19,6 @@ function explore(grid, r, c, visited) {`
`18`	`19`	`returntrue;`
`19`	`20`	`}`
`20`	`21`
`21`		`-`
`22`	`22`	`varnumIslands=function(grid){`
`23`	`23`	`constvisited=newSet();`
`24`	`24`	`letcount=0;`
`@@ -31,4 +31,31 @@ var numIslands = function (grid) {`
`31`	`31`	`}`
`32`	`32`	`}`
`33`	`33`	`returncount;`
	`34`	`+};`
	`35`	`+`
	`36`	`+// Version 2 (Easier to understand/read)`
	`37`	`+functiondfs(grid,i,j){`
	`38`	`+if(i<0\|\|i>=grid.length\|\|j<0\|\|j>=grid[0].length\|\|grid[i][j]==="0"){`
	`39`	`+return;`
	`40`	`+}`
	`41`	`+`
	`42`	`+grid[i][j]="0";`
	`43`	`+dfs(grid,i+1,j);`
	`44`	`+dfs(grid,i-1,j);`
	`45`	`+dfs(grid,i,j+1);`
	`46`	`+dfs(grid,i,j-1);`
	`47`	`+}`
	`48`	`+`
	`49`	`+varnumIslands=function(grid){`
	`50`	`+letcount=0;`
	`51`	`+`
	`52`	`+for(leti=0;i<grid.length;i++){`
	`53`	`+for(letj=0;j<grid[0].length;j++){`
	`54`	`+if(grid[i][j]==="1"){`
	`55`	`+count+=1;`
	`56`	`+dfs(grid,i,j);`
	`57`	`+}`
	`58`	`+}`
	`59`	`+}`
	`60`	`+returncount;`
`34`	`61`	`};`

Comments

(0)