LeetCode 695. 岛屿的最大面积

Categories:

Tags:

题目描述
思路分析
参考代码

题目描述

✅ 695. 岛屿的最大面积

考察公司：小米

考察日期：2025.5.23

思路分析

岛屿问题

参考代码

func maxAreaOfIsland(grid [][]int) int {
	if len(grid) == 0 {
		return 0
	}

	row := len(grid)
	col := len(grid[0])
	maxArea := 0

	var dfs func(r, c int) int
	dfs = func(r, c int) int {
		// 边界条件
		if r < 0 || r >= row || c < 0 || c >= col || grid[r][c] == 0 {
			return 0
		}
		// 标记为已访问
		grid[r][c] = 0
		// 计算当前岛屿的面积
		area := 1
		area += dfs(r+1, c)
		area += dfs(r-1, c)
		area += dfs(r, c+1)
		area += dfs(r, c-1)
		return area
	}

	for r := 0; r < row; r++ {
		for c := 0; c < col; c++ {
			if grid[r][c] == 1 {
				area := dfs(r, c) // 进行 DFS，计算面积
				if area > maxArea {
					maxArea = area // 更新最大面积
				}
			}
		}
	}

	return maxArea
}

➡️ 点击查看 Java 题解

write your code here

本文作者: HGNULB

本文链接: https://hgnulb.github.io/blog/2025/66529937