200. Number of Islands

我竟然自己一下就写对了！！！！！！

我的想法是，设置一个visited[][]记录有没有访问过这个点，然后从所有没有访问过&&是1的点出发，标记相邻的1，然后调用几次填色函数，就是有几个岛

填色的函数的内容就是，首先是把当前点标记为1，然后是对于上下左右的点，如果没有超过格子边缘&&也是1的话，就递归访问那个点

    public int numIslands(char[][] grid) {
    if(grid.length == 0 || grid[0].length == 0) {
            return 0;
        }
        int cnt = 0;
        int row = grid.length;
        int col = grid[0].length;
        boolean[][] visited = new boolean[row][col];
        for(int i = 0; i < row; i++) {
            for(int j = 0; j < col; j++) {
                if(!visited[i][j] && grid[i][j] == '1') {
                    dfs(grid, visited, i, j);
                    cnt++;
                }
            }
        }
        return cnt;
    }
    
    private void dfs(char[][] grid, boolean[][] visited, int row, int col) {
        int r = grid.length;
        int c = grid[0].length;
        if(row >= r || col >= c) {
            return;
        }
        visited[row][col] = true;
        if(row + 1 < r && grid[row + 1][col] == '1' && !visited[row + 1][col]) {
            dfs(grid, visited, row + 1, col);
        }
        if(col + 1 < c && grid[row][col + 1] == '1' && !visited[row][col + 1]) {
            dfs(grid, visited, row, col + 1);
        }
        if(row > 0 && grid[row - 1][col] == '1'  && !visited[row - 1][col]) {
            dfs(grid, visited, row - 1, col);
        }
        if(col > 0 && grid[row][col - 1] == '1' && !visited[row][col - 1]) {
            dfs(grid, visited, row, col - 1);
        }
    }