题目💎🍭

在这里插入图片描述

代码💎🍭

//flood fill算法用BFS或者DFS（不用写队列，稍微短一些）
//依次枚举原图的每一个位置，
//如果当前这个格子没有被遍历且是1，则遍历这个格子
class Solution {
public:
    vector<vector<char>> g;
    //先把vector变成一个全局变量
    int dx[4] = {-1, 0, 1, 0},dy[4] = {0, 1, 0, -1};
    //遍历四个方向，用4个向量表示4个方向
    int numIslands(vector<vector<char>>& grid) {
        g = grid;
        int cnt = 0;
        //定义一个个数
        for (int i = 0; i < g.size(); i ++ )
            for (int j = 0; j < g[i].size(); j ++)
                //枚举每个格子
                if(g[i][j] == '1') {
                    dfs(i,j);
                    //如果当前这个格子没有遍历且是1，则遍历这个格子
                    cnt ++;
                }
        return cnt;        
    }

    void dfs(int x, int y){
        g[x][y] = 0;
        for(int i = 0;i<4;i++){
            //枚举当前x，y的四个方向
            int a = x + dx[i],b = y + dy[i];
            //求当前第i个方向的坐标
            if(a>=0 && a<g.size() && b >= 0 && b < g[a].size()&& g[a][b] == '1')
                dfs(a, b);
        }
    }
};

反思💎🍭

见代码

看完文章后，估计你全学会了，加油，明天继续！！
请添加图片描述

给你7个棒棒糖🍭🍭🍭🍭🍭🍭🍭

觉得文章可以，果断??点赞??收藏??关注??

粉丝专属福利

🍓学习资料：含C/C++、算法、Mysql、Linux、后端等。
🍓行业资料：关注即可领取PPT模板、简历模板、行业经典书籍PDF。
🍓面试题库：由技术群里的小伙伴们共同投稿，热乎的大厂面试真题，持续更新中。
🍓交流加群：大佬指点迷津，你的问题往往有人遇到过，求资源在群里喊一声。

👇👇👇👇👇👇👇
请添加图片描述
💌 欢迎大家在评论区提出意见和建议！💌