LeetCode讲解篇之695. 岛屿的最大面积-题解代码

func maxAreaOfIsland(grid [][]int) int {
    m, n := len(grid), len(grid[0])
    ans := 0

    var dfs func(i, j int) int
    dfs = func(i, j int) int {
        grid[i][j] = 0
        area := 1

        // 继续深度优先搜索上下左右为1的格子
        if i + 1 < m && grid[i + 1][j] == 1 {
            area += dfs(i + 1, j)
        }

        if i - 1 >= 0 && grid[i - 1][j] == 1 {
            area += dfs(i - 1, j)
        }

        if j - 1 >= 0 && grid[i][j - 1] == 1 {
            area += dfs(i, j - 1)
        }

        if j + 1 < n && grid[i][j + 1] == 1 {
            area += dfs(i, j + 1)
        }

        return area
    }

    for i := 0; i < m; i++ {
        for j := 0; j < n; j++ {
            if grid[i][j] == 1 {
                ans = max(ans, dfs(i, j))
            }
        }
    }

    return ans
}
上一篇:代码随想录训练营第56天|广度优先搜索-100. 岛屿的最大面积


下一篇:[产品管理-42]:项目范围与产品范围的区别?联系?以及各自的内容?