目录题目深度优先搜索题目深度优先搜索遍历二维数组遇到“陆地”就用dfs标记或者“沉岛”并记录下岛屿个数即可。/** * param {character[][]} grid * return {number} */varnumIslandsfunction(grid){constmgrid.length,ngrid[0].length;functiondfs(x,y){// 如果越界或不是陆地就结束if(x0||xm||y0||yn||grid[x][y]!1){return;}grid[x][y]0;dfs(x,y-1);// 左dfs(x,y1);// 右dfs(x-1,y);// 上dfs(x1,y);// 下}letres0;for(leti0;im;i){for(letj0;jn;j){if(grid[i][j]1){dfs(i,j);res;}}}returnres;};
