Leetcode刷题记录分享——数据结构（队列） #200 岛屿数量

Leetcode刷题记录分享——数据结构（队列）

PS： 刷题两周了，每周天会专门抽出一段时间来刷Leetcode，这学期在学算法设计与分析，根据课程内容，第一周刷动态规划题目，第二周刷的贪心算法。打算从这周开始刷数据结构。数据结构是大二上学期学的了，过去了一年，当时学的也不扎实，现在通过Leetcode理论+实践重新学习一下。我刷Leetcode会先看一下优质解答，肚里没货硬刚也刚不出来，主要是学习和应用的过程。分享会从题目，问题分析，Leetcode优质解答，还有我个人的解答四个方面开展。如果有不对的地方欢迎大家批评指正！谢谢!

#200 岛屿数量（这个题常见的有三种解法，深度优先，广度优先和并查集，因为上面的理论是和广度优先搜索，所以我就只研究了这一种解法）
题目描述：
给你一个由 ‘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’

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/number-of-islands
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

问题分析：
广度优先搜索算法对于这个题目的应用就是，首先遍历二维数组，以元素为‘1’的位置作为根结点进行广度优先搜索四周的元素值（二叉树变为四叉树），如果也是岛屿则加入队列中，并且将该位置设为0（设为0表示该元素已经计算过了，避免重复计算）

官方解答(我加了个人的理解在里面，如果理解有误，欢迎大家指正！）

class Solution {
   
public:
    int numIslands(vector<vector<char>>& grid) {
   

        //获取数组大小
        int row = grid.size();
        if(row==0) return 0;
        int col = grid[0<