LeetCode第200题：岛屿数量（中等）

题目：

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

示例 1:
输入: 11110 11010 11000 00000
输出: 1

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

题解：

解题思路

1. 通过遍历找到岛屿
2. 对找到的整座岛屿进行递归，同时转化为海水
3. 重复以上两步

注意：处理临界值

代码

class Solution {
public:
    int numIslands(vector<vector<char>>& grid) {
        int count = 0;
        for(int i = 0; i < grid.size(); i++){
            for(int j = 0; j < grid[0].size(); j++){
                if(grid[i][j] == '1') {
                    count++;
                    dfs(grid, i, j);
                }
            }
        }
        return count;
    }
    void dfs(vector<vector<char>>& grid, int x, int y){
        if(grid[x][y] == '0') return;
        grid[x][y] = '0';
        if(x > 0) dfs(grid, x - 1, y);
        if(x < grid.size()-1) dfs(grid, x + 1, y);
        if(y > 0) dfs(grid, x, y - 1);
        if(y < grid[0].size()-1)dfs(grid, x, y + 1);
    }
};