friend_circles
friend_circles.go 源码
package leetcode
//朋友圈
//深度优先的思路
func findCircleNum1(M [][]int) int {
visited, res := make([]bool, len(M)), 0
for i := 0; i < len(M); i++ {
if !visited[i] {
findHelper(M, visited, i)
res++
}
}
return res
}
func findHelper(m [][]int, visited []bool, i int) {
for j := 0; j < len(m); j++ {
if m[i][j] == 1 && !visited[j] {
visited[j] = true
findHelper(m, visited, j)
}
}
}
你可能感兴趣的文章
0
赞
热门推荐
-
2、 - 优质文章
-
3、 gate.io
-
8、 golang
-
9、 openharmony
-
10、 Vue中input框自动聚焦