/**
* @param {character[][]} grid
* @return {number}
*/
var numIslands = function(grid) {
//计数器
let count = 0;
//遍历grid
for(let row = 0;row<grid.length;row++){
for(let col = 0;col<grid[0].length;col++){
//找到1 count++ 然后沉没这个岛屿
if(grid[row][col]=='1'){count++; dfs(row,col)}
}
}
//沉没岛屿函数
function dfs(row,col){
//判断是否越界,若为零不操作
if(row<0||row>grid.length-1 ||col<0 ||col>grid[0].length-1 ||grid[row][col]=='0'){return}else{
//若找到1,使其变为0
grid[row][col]='0';
//开始递归 dfs
dfs(row+1,col)
dfs(row-1,col)
dfs(row,col+1)
dfs(row,col-1)
}
}
return count
}
lc岛屿数量
最新推荐文章于 2024-08-26 22:22:22 发布