DFS

其实就是求给的二维网格图中，连通分量的总数，那么我们就依次遍历二维数组中的每一个点，凡是值为1且未被访问过的点，都进行依次深度优先遍历，求出这个点对应的连通分量，然后将这个分量中的点都设置为已被访问，然后岛屿数量加一，继续进行遍历。直到所有的点都遍历完全，最后就可以求出总的岛屿数量。

    public int solve (char[][] grid) {
        // write code here
        if (grid == null || grid.length == 0){
            return 0;
        }

        int res = 0;
        int m = grid.length;
        int n = grid[0].length;

        // 访问标记数组
        boolean[][] isVisited = new boolean[m][n];

        for (int i = 0; i < grid.length; i++) {
            for (int j = 0; j < grid[i].length; j++) {
                // 如果（i，j）位置的元素值为1，则从这个位置开始进行DFS，寻找连通分量
                if (grid[i][j] == '1'){
                    int nums = findland(grid,i,j,isVisited);
                    res += (nums > 0 ? 1 : 0);
                }
            }
        }

        return res;
    }

    private int[][] dirs = {{1,0},{-1,0},{0,1},{0,-1}};

    /**
     *  (r,c)即为当前正在访问的矩阵中的点
     * @param grid
     * @param r 当前所在行
     * @param c 当前所在列
     * @param isVisited
     * @return
     */
    private int findland(char[][] grid,int r,int c,boolean[][] isVisited){

        if (r < 0 || r >= grid.length || c < 0 || c >=grid[0].length || isVisited[r][c] || grid[r][c] == '0'){

            return 0;
        }

        int nums = 1;
        isVisited[r][c] = true;

        for (int[] dir : dirs) {

            nums += findland(grid,r + dir[0],c + dir[1],isVisited);
        }

        return nums;
    }