力扣305,島嶼數量,並查集。

島嶼數量 II https://leetcode-cn.com/problems/number-of-islands-ii/ 主要的想法是用並查集,改一下並查集的代碼就行了。假設每一個相鄰的兩個格子之間有條邊。總體的代碼感受還能再優化些。 ####首先將建個m*n長的數組parent,表示每一個格子,m*n長的數組rankx用於路徑壓縮。 ####尋根的函數若parent[i] = i那麼就表明這
相關文章
相關標籤/搜索