LeetCode 200. 岛屿的个数（Number of Islands）

题目描述

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

示例 1:

输入:
11110
11010
11000
00000

输出: 1

示例 2:

输入:
11000
11000
00100
00011

输出: 3

解题思路

深度优先搜索，访问到以个为‘1’的点首先将其置‘0’，并将岛屿个数加一，然后分别按照右-下-左-上的顺序递归搜索矩阵并置‘1’为‘0’。

代码

 class Solution {
 public:
     int numIslands(vector<vector<char>>& grid) {
         if(grid.empty()) return ;
         int rows = grid.size(), cols = grid[].size();
         int lands = ;
         for(int i = ; i < rows; i++){
             for(int j = ; j < cols; j++){
                 if(grid[i][j] == ''){
                     find(grid, i, j);
                     lands++;
                 }
             }
         }
         return lands;
     }
     void find(vector<vector<char>>& grid, int i, int j){
         grid[i][j] = '';
         int rows = grid.size(), cols = grid[].size();
         if(j < cols -  && grid[i][j + ] == '') find(grid, i, j + );
         if(i < rows -  && grid[i + ][j] == '') find(grid, i + , j);
         if(j >  && grid[i][j - ] == '') find(grid, i, j - );
         if(i >  && grid[i - ][j] == '') find(grid, i - , j);
     }
 };