LeetCode 547. 朋友圈数量--无向连通图

解析 方法一:DFSjava 遍历全部人,对于每个人,寻找他的好友,找到好友后再找这个好友的好友,这样深度优先遍历下去,设置一个visited记录是否已经遍历了这我的。 由于若是m我的最多m个朋友圈,设置后visited后,相同的朋友圈会检测到visited[i]!=0就会不算数node class Solution { public int findCircleNum(int[][] M)
相关文章
相关标签/搜索