並查集與島嶼問題(leet200)

並查集解決島嶼問題，是一個經典的算法應用。本篇文章旨在幫助你們理解並查集算法，並實如今島嶼問題上的應用。python 並查集算法介紹 並查集是一種用於解決動態連通性問題的高效數據結構，爲便於解釋咱們以島嶼問題爲例，說明並查集的工做原理。算法 島嶼問題 給定一個m*n的二位數組，其中1表明陸地，0表明海洋，若是一個陸地塊的上下左右鄰接着另外一個陸地塊，則稱它們爲一個島嶼。提問在給定二維數組中有幾個島

>>阅读原文<<