Leetcode Number of Islands

题目：

题目的大意就是在给你一个矩阵，然后里面1代表陆地，0代表水域，1和上下左右四个方向可以继续组成一个陆地，要你计算，这整个矩阵有多少块这样的陆地。

思路： 想法很简单，就是一个DFS的过程，每次先访问一个点，并且把它做一个标记，然后在一个DFS的过程，把那些可以和这个点连块的点全部访问一遍，再统计有多少块这样的陆地就可以得到最后的答案。

    vector<vector<bool> > flag;//标记数组
    int numIslands(vector<vector<char>>& grid) 
    {
        if(grid.size()==0)
        return 0;
        if(grid[0].size()==0)
        return 0;
        int m=grid.size();
        int n=grid[0].size();
        for(int i=0;i<grid.size();i++)//初始化操作
        {
            vector<bool> t;
            for(int j=0;j<grid[i].size();j++)
            {
                if(grid[i][j]=='1')
                t.push_back(1);
                else
                t.push_back(0);
            }
            flag.push_back(t);
        }
        int ans=0;
        for(int i=0;i<grid.size();i++)//访问每一个点
        {
            for(int j=0;j<grid[0].size();j++)
            {
                if(flag[i][j]&&grid[i][j]=='1')//先判断这个点是否被访问过
                 {
                     ans++;
                     dfs(i,j,m,n);

                 }
            }
        }
        return ans;
    }
    void dfs(int i, int j,int m,int n)// DFS过程
    {
        if(flag[i][j]==0) //如果被访问过，直接返回
        return;
        flag[i][j]=0;
        //DFS该点的上下左右四个方位的点
        if(i+1<m)
        dfs(i+1,j,m,n);
        if(j-1>=0)
        dfs(i,j-1,m,n);
        if(i-1>=0)
        dfs(i-1,j,m,n);
        if(j+1<n)
        dfs(i,j+1,m,n);
    }

反思：这题还是比较简单，简单在于思路比较明确，就是其一个DFS的过程。在以前的学习过程中，其实自己都没有真正的动手写过那些很典型的DFS的题目。主要是觉得DFS的过程函数一直递归调用的过程还是不够理解，也有一些小小的细节自己也不会仔细想，这题在自己真正动手以后，才更加理解DFS。