200. 岛屿数量

200. 岛屿数量

给你一个由 '1'(陆地)和 '0'(水)组成的的二维网格,请你计算网格中岛屿的数量。

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

此外,你可以假设该网格的四条边均被水包围。

 

示例 1:

输入:
11110
11010
11000
00000
输出: 1

示例 2:

输入:
11000
11000
00100
00011
输出: 3
解释: 每座岛屿只能由水平和/或竖直方向上相邻的陆地连接而成。

 

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

    if(grid.empty() ||grid[0].empty()) return 0; // 如果为空的话就输出0;
    int result  =0;

    int n = grid.size(); // 得到格子的大小
    int m = grid[0].size();// 返回其大小

    for(int i =0; i<n;i++){
        for (int j=0;j<m;j++){
           if(grid[i][j] =='1'){
               result ++; // 如果为1 的话 result +1;
               dfs(grid,i,j);
           } 
        }
    }
    return result;
    }

    void dfs (vector<vector<char>>& grid, int x,int y){
        int dx[4] = {-1,0,1,0}; // 在这里的话我们首先遍历四个方向
        int dy[4] = {0,1,0,-1}; // 上 右下左的顺序
        grid[x][y] = '0';
        for(int i=0; i<4;i++){
            int a = x + dx[i]; // 计算周围的邻域的坐标值
            int b = y + dy[i];
            if(a>=0 && a<grid.size() && b>=0 && b<grid[0].size() && grid[a][b] =='1'){ // 进行一下边界的判断, 并且还得满足 grid[a][b] =='1'...

                dfs (grid,a,b); // 进行dfs 遍历

            }
        }
    }
};


// 加油,加油。。。 Try to make yourself more excellent...

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值