Commit767318a

authored

Fixed BFS comments, and readability

1 parentac8a900 commit767318aCopy full SHA for 767318a

File tree

+10

-10

lines changed

+10

-10

lines changed

Lines changed: 10 additions & 10 deletions

Original file line number	Diff line number	Diff line change
`@@ -28,15 +28,16 @@ def dfs(r, c):`
`28`	`28`	`dfs(r,c)`
`29`	`29`	`returnislands`
`30`	`30`
`31`		`-defnumIslands(self,grid:List[List[str]])->int:`
`32`		`-ifnotgrid:`
`33`		`-return0`
`34`		`-`
`35`		`-rows,cols=len(grid),len(grid[0])`
`36`		`-visited=set()`
`37`		`-islands=0`
`38`		`-`
	`31`	`+`
`39`	`32`	`# BFS Version From Video`
	`33`	`+`
	`34`	`+# def numIslands(self, grid: List[List[str]]) -> int:`
	`35`	`+# if not grid:`
	`36`	`+# return 0`
	`37`	`+`
	`38`	`+# rows, cols = len(grid), len(grid[0])`
	`39`	`+# visited=set()`
	`40`	`+# islands=0`
`40`	`41`
`41`	`42`	`# def bfs(r,c):`
`42`	`43`	`# q = deque()`
`@@ -53,8 +54,7 @@ def numIslands(self, grid: List[List[str]]) -> int:`
`53`	`54`
`54`	`55`	`# q.append((r , c ))`
`55`	`56`	`# visited.add((r, c ))`
`56`		`-`
`57`		`-`
	`57`	`+`
`58`	`58`	`# for r in range(rows):`
`59`	`59`	`# for c in range(cols):`
`60`	`60`

Comments

(0)