哈希4：使用並查集解決島問題

島問題 一個矩陣中只有0和1兩種值，每個位置都可以和自己的上、下、左、右 四個位置相連，如果有一片1連在一起，這個部分叫做一個島，求一個 矩陣中有多少個島？ 舉例： 這個矩陣中有三個島。 思想：1：使用遞歸DFS，深度搜索； 2：使用並查集；這裏主要說一下使用並查集的方法。 假設把那個大的島分成兩個島，這樣子分兩個的時候有4個島，那麼我們可以怎麼算出島的個數呢 ** 我們只需要看這兩個島的邊界，看

>>阅读原文<<