LeetCode 547. 朋友圈數量--無向連通圖

解析 方法一：DFSjava 遍歷全部人，對於每個人，尋找他的好友，找到好友後再找這個好友的好友，這樣深度優先遍歷下去，設置一個visited記錄是否已經遍歷了這我的。 由於若是m我的最多m個朋友圈，設置後visited後，相同的朋友圈會檢測到visited[i]!=0就會不算數node class Solution { public int findCircleNum(int[][] M)

>>阅读原文<<