解决岛屿数量问题：并查集、DFS

岛屿数量

leetcode：200
给你一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，请你计算网格中岛屿的数量。
岛屿总是被水包围，并且每座岛屿只能由水平方向或竖直方向上相邻的陆地连接形成。
此外，你可以假设该网格的四条边均被水包围。

示例：

输入:
11110
11010
11000
00000
输出: 1

---

解法一：DFS

染色法是一种简单高效的回溯法。

使用染色法可以重置访问过的数据，本次染色可以上下左右判断。
每次进入 DFS 都要记录次数，DFS 完成的唯一功能就是染色。

染色的缺点是数据已经不再是原有的数据了，如果需要原始数据，记得备份。

def numIslands(self, grid: List[List[str]]) -> int:
    if not grid or not grid[0]:
        return 0
    count = 0
    m, n = len(grid), len(grid[0])
  
    def DFS(i, j):
        grid[i][j] = '0'
        for dx, dy in [[1, 0], [-1, 0], [0, 1], [0, -1]]:
            x, y = i+dx, j+dy
            if 0 <= x < m and