golang刷leetcode技巧之如何解决朋友圈问题

这篇文章主要为大家展示了“golang刷leetcode技巧之如何解决朋友圈问题”，内容简而易懂，条理清晰，希望能够帮助大家解决疑惑，下面让小编带领大家一起研究并学习一下“golang刷leetcode技巧之如何解决朋友圈问题”这篇文章吧。

创新互联建站是一家专注于网站设计制作、成都做网站与策划设计,香格里拉网站建设哪家好?创新互联建站做网站,专注于网站建设十年,网设计领域的专业建站公司;建站业务涵盖:香格里拉等地区。香格里拉做网站价格咨询:13518219792

班上有 N 名学生。其中有些人是朋友，有些则不是。他们的友谊具有是传递性。如果已知 A 是 B 的朋友，B 是 C 的朋友，那么我们可以认为 A 也是 C 的朋友。所谓的朋友圈，是指所有朋友的集合。

给定一个 N * N 的矩阵 M，表示班级中学生之间的朋友关系。如果M[i][j] = 1，表示已知第 i 个和 j 个学生互为朋友关系，否则为不知道。你必须输出所有学生中的已知的朋友圈总数。

示例 1:

输入:
[[1,1,0],
[1,1,0],
[0,0,1]]
输出: 2
说明：已知学生0和学生1互为朋友，他们在一个朋友圈。
第2个学生自己在一个朋友圈。所以返回2。

示例 2:

输入:
[[1,1,0],
[1,1,1],
[0,1,1]]
输出: 1
说明：已知学生0和学生1互为朋友，学生1和学生2互为朋友，所以学生0和学生2也是朋友，所以他们三个在一个朋友圈，返回1。

注意：

1. N 在[1,200]的范围内。

2. 对于所有学生，有M[i][i] = 1。

3. 如果有M[i][j] = 1，则有M[j][i] = 1。

解题思路：

1，因为朋友的朋友还是朋友，最先想到的是深度优先遍历

以上是“golang刷leetcode技巧之如何解决朋友圈问题”这篇文章的所有内容，感谢各位的阅读！相信大家都有了一定的了解，希望分享的内容对大家有所帮助，如果还想学习更多知识，欢迎关注创新互联行业资讯频道！

新闻名称：golang刷leetcode技巧之如何解决朋友圈问题
转载来于：http://shouzuofang.com/article/gcsogp.html