LeetCode讲解篇之695. 岛屿的最大面积

题目描述

在这里插入图片描述

题解思路

我们遍历二维矩阵,如果当前格子的元素为1进行深度优先搜索,将搜索过的格子置为0,防止重复访问,然后对继续深度优先搜索上下左右中为1的格子

题解代码

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
}

题目链接

https://leetcode.cn/problems/max-area-of-island/description/

猜你喜欢

转载自blog.csdn.net/qq_67733273/article/details/142732540