LeetCode 547 Medium 朋友圈 並查集 多種解法 Python

方法一:     算法:並查集     思路:         本題有很強的並查集題目的特徵,使用並查集數據結構可以比較直觀地解題,先看並查集如何解題:             遍歷鄰接矩陣M,如果M[i][j]==1即二者是朋友,那麼合併i,j集合,遍歷完整個矩陣M後則剩餘         的集合數量就是有多少個朋友圈         ------------------------------
相關文章
相關標籤/搜索