LeetCode 200. Number of Islands

问题描述 地址 问题分析 该题是 floodfill 经典问题，本质即是 DFS. 该题是求连续区域的个数问题，能够用 DFS 作，当遇到陆地而且未被遍历过期，则进行DFS，将与他连通的未被染色（遍历）的区域进行染色。一直到没法染色为止。 利用visited数组起到染色的效果 注意，该题并不须要利用回溯来恢复已遍历标志，就是一个二维DFS遍历。 该题也能够用并查集或者 BFS 作，之后补充并查集的

>>阅读原文<<