给你一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，请你计算网格中岛屿的数量。

    岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。

    此外，你可以假设该网格的四条边均被水包围。
    示例 1：

    输入：grid = [
    [“1”,”1”,”1”,”1”,”0”],
    [“1”,”1”,”0”,”1”,”0”],
    [“1”,”1”,”0”,”0”,”0”],
    [“0”,”0”,”0”,”0”,”0”]
    ]
    输出：1
    示例 2：

    输入：grid = [
    [“1”,”1”,”0”,”0”,”0”],
    [“1”,”1”,”0”,”0”,”0”],
    [“0”,”0”,”1”,”0”,”0”],
    [“0”,”0”,”0”,”1”,”1”]
    ]
    输出：3

    提示：
    m == grid.length
    n == grid[i].length
    1 <= m, n <= 300
    grid[i][j] 的值为 ‘0’ 或 ‘1’

    链接：https://leetcode-cn.com/problems/number-of-islands

    思路：
    求解图中子集个数，考虑用：

    1. DFS，DFS执行次数为结果，时间->o(mn)，m为行数，n为列数，空间->o(mn)
    2. BFS，BFS执行次数为结果，
    3. 并查集解题，并查集的子集数为结果

    附录：
    什么是并查集1：https://zhuanlan.zhihu.com/p/93647900
    什么是并查集2：https://www.cnblogs.com/MrSaver/p/9607552.html