200. Number of Islands

Link

Solution

這題將所有屬於同個島的point都設成 0，表示已經計算。

接下來就是找出那些點仍不是0，就代表不是之前的那個島。

 public int numIslands(char[][] grid) {
        int m = grid.length;
        if(m == 0) return 0;
        int n = grid[0].length;
        int count = 0;
        for(int i = 0; i < m; i++){
            for(int j = 0; j < n; j++){
                if(grid[i][j] == '1'){
                    dfs(grid, i, j);
                    count++;
                }
            }
        }
        return count;
    }
    public void dfs(char[][] grid, int i, int j){
        if(i < 0 || j < 0 || i >= grid.length
           || j >= grid[0].length || 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);
        
    }