题解 | 岛屿数量

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 判断岛屿数量
     * @param grid char字符型vector<vector<>> 
     * @return int整型
     */
    //一个陆地四周全是海洋才算是岛屿，如果两个或多个陆地全都连在一起，也算是一个岛屿
    //所以当找到一个1时，把它四周的所有1全都设为0，这是为了避免误将它周围的1也统计为岛屿
    //通过DFS把它周围所有的1全都变为0,直到遇到0海洋时递归终止，此时陆地的周围全是海洋
    void DFS(vector<vector<char> >& grid,int i,int j)
    {
        if(i<0||i>=grid.size()||j<0||j>=grid[0].size()||grid[i][j]=='0')
        {
            return;
        }
        grid[i][j]='0';
        //通过递归的形式，去
        DFS(grid,i-1,j);//上
        DFS(grid,i+1,j);//下
        DFS(grid,i,j-1);//左
        DFS(grid,i,j+1);//右
    }
    int solve(vector<vector<char> >& grid) {
        // write code here
        if(grid.size()==0||grid[0].size()==0)
        {
            return 0;
        }
        int m=grid.size();//行数
        int n=grid[0].size();//列数
        int counter=0;
        for(int i=0;i<m;i++)
        {
            for(int j=0;j<n;j++)
            {
                 if(grid[i][j]=='1')
                 {
                    DFS(grid,i,j);
                    counter++;
                 }
            }
        }
        return counter;
        
    }
};