【背题记录】算法基础-岛屿的数量（200）

人太蠢，每天背点题，居安思危

LeetCode 200 -岛屿的数量-题目地址

给你一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，请你计算网格中岛屿的数量。
岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。

function islandNums(grid) {
    // 先获取到数组的长、宽
    const m = grid.length, n = grid[0].length
    let islandCount = 0

    // 遍历整个二维数组
    for (let i = 0; i < m; i++) {
        for (let j = 0; j < n; j++) {
            // 如果当前遍历的是岛屿，岛屿数量+1
            if (grid[i][j] === '1') {
                islandCount += 1
                DFS(grid, i, j)
            }
        }
    }

    function DFS(grid, i, j) {
        //上下左右超过边界，不合法，跳出
        if (!isValid(grid, i, j)) return
        // 或者如果不是岛屿
        if (grid[i][j] !== '1') return
        // 访问过的需要设为2
        grid[i][j] = 2

        // 遍历上下左右的位置
        DFS(grid, i + 1, j)
        DFS(grid, i - 1, j)
        DFS(grid, i, j - 1)
        DFS(grid, i, j + 1)
    }

    function isValid(grid, i, j) {
        const m = grid.length, n = grid[0].length
        if (i >= 0 && i < m && j >= 0 && j < n) {
            return true
        } else {
            return false
        }
    }

    return islandCount
}

const res = islandNums(grid)

代码已经在lc平台提交通过，错误方面应该问题不大
算法垃圾, 如有错误, 烦请各位大佬指出. 小弟将马上改正!