Commite96d9af

parromd

committed

Create 0200-number-of-islands.go

1 parent2d69641 commite96d9afCopy full SHA for e96d9af

File tree

+31

-0

lines changed

+31

-0

lines changed

Lines changed: 31 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,31 @@`
	`1`	`+funcnumIslands(grid [][]byte)int {`
	`2`	`+m,n:=len(grid),len(grid[0])`
	`3`	`+num_islands:=0`
	`4`	`+`
	`5`	`+vardfsfunc (iint,jint)`
	`6`	`+dfs=func (iint,jint) {`
	`7`	`+`
	`8`	`+ifi<0\|\|i>=m {return }`
	`9`	`+ifj<0\|\|j>=n {return }`
	`10`	`+ifgrid[i][j]=='0' {return }`
	`11`	`+`
	`12`	`+// Mark as visited so dfs doesn't loop`
	`13`	`+grid[i][j]='0'`
	`14`	`+`
	`15`	`+dfs(i-1,j)`
	`16`	`+dfs(i+1,j)`
	`17`	`+dfs(i,j-1)`
	`18`	`+dfs(i,j+1)`
	`19`	`+ }`
	`20`	`+`
	`21`	`+fori,row:=rangegrid {`
	`22`	`+forj,point:=rangerow {`
	`23`	`+ifpoint=='1' {`
	`24`	`+num_islands++`
	`25`	`+dfs(i,j)`
	`26`	`+ }`
	`27`	`+ }`
	`28`	`+ }`
	`29`	`+returnnum_islands`
	`30`	`+}`
	`31`	`+`

Comments

(0)