Commit b59d875

committed

Changes for Day 17

1 parent 82c4f3d commit b59d875Copy full SHA for b59d875

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`	`+/**`
	`2`	`+ * @param {character[][]} grid`
	`3`	`+ * @return {number}`
	`4`	`+ */`
	`5`	`+var numIslands = function(grid) {`
	`6`	`+ let visited = grid.map(r => r.map(v => false));`
	`7`	`+ let island = 0;`
	`8`	`+ //console.log(visited);`
	`9`	`+ let traverse = function(i, j, visited) {`
	`10`	`+ if(i >= 0 && i < grid.length && j >= 0 && j < grid[0].length && !visited[i][j] && grid[i][j] == '1'){`
	`11`	`+ visited[i][j] = true;`
	`12`	`+ traverse(i-1, j, visited);`
	`13`	`+ traverse(i, j-1, visited);`
	`14`	`+ traverse(i+1, j, visited);`
	`15`	`+ traverse(i, j+1, visited);`
	`16`	`+ }`
	`17`	`+ }`
	`18`	`+ for(let i=0; i<grid.length; i++){`
	`19`	`+ for(let j=0; j<grid[0].length; j++){`
	`20`	`+ if(grid[i][j] == '1' && !visited[i][j]){`
	`21`	`+ island++;`
	`22`	`+ traverse(i, j, visited);`
	`23`	`+ }`
	`24`	`+ }`
	`25`	`+ }`
	`26`	`+ return island;`
	`27`	`+};`

Comments

(0)