LeetCode 200. Number of Islands

問題描述 地址 問題分析 該題是 floodfill 經典問題，本質即是 DFS. 該題是求連續區域的個數問題，能夠用 DFS 作，當遇到陸地而且未被遍歷過期，則進行DFS，將與他連通的未被染色（遍歷）的區域進行染色。一直到沒法染色爲止。 利用visited數組起到染色的效果 注意，該題並不須要利用回溯來恢復已遍歷標誌，就是一個二維DFS遍歷。 該題也能夠用並查集或者 BFS 作，之後補充並查集的

>>阅读原文<<