LeetCode200. 岛屿数量

小咪咪 2022-10-20 12:13 230阅读 0赞

题目难度：中等
题目描述：

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

在这里插入图片描述

  1. class Solution { 
  2. public:
  3.     int cnt=0;
  4.     void fun(vector<vector<char>>& grid,int i,int j){ 
  5.         int m=grid.size();
  6.         int n=grid[0].size();
  7.         grid[i][j]='0';
  8.         if(i+1<m && grid[i+1][j]=='1'){ 
  9.             fun(grid,i+1,j);
  10.         }
  11.         if(i-1 >= 0 && grid[i-1][j]=='1'){ 
  12.             fun(grid,i-1,j);
  13.         }
  14.         if(j+1<n && grid[i][j+1]=='1'){ 
  15.             fun(grid,i,j+1);
  16.         }
  17.         if(j-1>=0 && grid[i][j-1]=='1'){ 
  18.             fun(grid,i,j-1);
  19.         }
  20.     }
  21.     int numIslands(vector<vector<char>>& grid) { 
  22.         int m=grid.size();
  23.         int n=grid[0].size();
  24.         for(int i=0;i<m;i++){ 
  25.             for(int j=0;j<n;j++){ 
  26.                 if(grid[i][j]=='1'){ 
  27.                     cnt++;
  28.                     fun(grid,i,j);
  29.                 }
  30.             }
  31.         }
  32.         return cnt;
  33.     }
  34. };

发表评论

表情：
评论列表 （有 0 条评论，230人围观）

还没有评论，来说两句吧...

相关阅读

    相关 200. 岛屿数量

    200. 岛屿数量 给你一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，请你计算网格中岛屿的数量。 岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上

    左手的ㄟ右手左手的ㄟ右手/ 0 赞/ 134 阅读

    相关 leetcode200. 岛屿数量

    给定一个由 '1'（陆地）和 '0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包

    今天药忘吃喽~今天药忘吃喽~/ 0 赞/ 54 阅读

    相关 【leetcode.200】岛屿数量

    一、题目描述 给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。 岛屿总是被水包围，并且每座岛屿只能由水平方向或竖直方向上相邻的陆地

    秒速五厘米秒速五厘米/ 0 赞/ 235 阅读

    相关 LeetCode200. 岛屿数量

    题目难度：中等 题目描述： > 给你一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，请你计算网格中岛屿的数量。 > 岛屿总是被水包围，并且每座岛屿只能由水平方

    小咪咪小咪咪/ 0 赞/ 231 阅读