Commit efa4ee3

committed

20201003

1 parent fc7503b commit efa4ee3Copy full SHA for efa4ee3

File tree

+32

-20

lines changed

+32

-20

lines changed

Lines changed: 14 additions & 2 deletions

Lines changed: 18 additions & 18 deletions

Original file line number	Diff line number	Diff line change
`@@ -6,28 +6,28 @@`
`6`	`6`
`7`	`7`	`// @lc code=start`
`8`	`8`	`func findCircleNum(M [][]int) int {`
`9`		`-visited := map[int]bool{}`
`10`		`-count := 0`
	`9`	`+visited := map[int]bool{}`
	`10`	`+count := 0`
`11`	`11`
`12`		`-for i := 0; i < len(M); i++ {`
`13`		`-if !visited[i] {`
`14`		`-count++`
`15`		`-dfs(M, visited, i)`
`16`		`-}`
`17`		`-}`
`18`		`-return count`
	`12`	`+for i := 0; i < len(M); i++ {`
	`13`	`+if !visited[i] {`
	`14`	`+count++`
	`15`	`+dfs(M, visited, i)`
	`16`	`+}`
	`17`	`+}`
	`18`	`+return count`
`19`	`19`	`}`
`20`	`20`
`21`	`21`	`func dfs(M [][]int, visited map[int]bool, pos int) {`
`22`		`-if visited[pos] {`
`23`		`-return`
`24`		`-}`
`25`		`-visited[pos] = true`
`26`		`-for next, val := range M[pos] {`
`27`		`-if val == 1 && !visited[next] {`
`28`		`-dfs(M, visited, next)`
`29`		`-}`
`30`		`-}`
	`22`	`+if visited[pos] {`
	`23`	`+return`
	`24`	`+}`
	`25`	`+visited[pos] = true`
	`26`	`+for next, val := range M[pos] {`
	`27`	`+if val == 1 && !visited[next] {`
	`28`	`+dfs(M, visited, next)`
	`29`	`+}`
	`30`	`+}`
`31`	`31`	`}`
`32`	`32`
`33`	`33`	`// @lc code=end`

Comments

(0)