题解 | #岛屿数量#

岛屿数量

http://www.nowcoder.com/practice/0c9664d1554e466aa107d899418e814e

/**
 * 判断岛屿数量
 * @param grid char字符型二维数组 
 * @return int整型
 */
//分享解题思路视频https://www.bilibili.com/video/BV1Y7411v7Wh/?spm_id_from=333.788.recommend_more_video.0
function solve( grid ) {
    // write code here
    function dfs(grid, i, j) {
        if (i<0||i>=grid.length||j<0||j>=grid[0].length||grid[i][j] === '0') return
        grid[i][j] = '0'
        dfs(grid, i+1, j)
        dfs(grid, i, j+1)
        dfs(grid, i-1, j)
        dfs(grid, i, j-1)
    }
    let count = 0
    for(let i = 0; i<grid.length;i++){
        for(let j = 0; j<grid[0].length;j++)  {
            if (grid[i][j] === '1') {
                dfs(grid, i, j)
                count++
            }
        }
    }
    return count
}
module.exports = {
    solve : solve
};
全部评论

相关推荐

不愿透露姓名的神秘牛友
07-07 13:47
机械打工仔:你自己匿名可以,这么好的公司就别给它匿名了
点赞 评论 收藏
分享
程序员小白条:你是沟通了900个,不是投了900份简历,你能投900份,意味着对面都要回复你900次,你早就找到实习了,没亮点就是这样的,别局限地区,时间投的也要早,现在都要7月了
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务