图论

岛屿数量

给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。

岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。

此外，你可以假设该网格的四条边均被水包围。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
/**
 * @param {character[][]} grid
 * @return {number}
 */
var numIslands = function(grid) {
    const weight = grid[0].length
    const height = grid.length
    const dfs = (x,y)=>{
        if(x<0||y<0||x>=height||y>=weight||grid[x][y]!=='1'){
            return;
        }else{
            grid[x][y] = '6'
            dfs(x+1,y);
            dfs(x-1,y)
            dfs(x,y-1)
            dfs(x,y+1)
        }
    }
    let ans=0;
    for(let i=0;i<height;i++){
        for(let j=0;j<weight;j++){
            if(grid[i][j]==='1'){
                dfs(i,j);
                ans++
            }
        }
    }
    return ans
};