695. 岛屿的最大面积

func maxAreaOfIsland(grid [][]int) int {
    max := 0
    for i:=0; i<len(grid); i++ {
        for j:=0; j<len(grid[i]); j++ {
            if grid[i][j] == 1 {
                _max := _maxAreaOfIsLand(grid, i, j)
                if max < _max {
                    max = _max
                }
            }
        }
    }
    return max
}

func _maxAreaOfIsLand(grid [][]int, i int, j int) int {
    if i >= 0 && j >= 0 && i < len(grid) && j < len(grid[i]) && grid[i][j] == 1 {
        // 计算过的陆地重置为 0
        grid[i][j] = 0
        return 1 + _maxAreaOfIsLand(grid, i + 1, j) + _maxAreaOfIsLand(grid, i, j + 1) + _maxAreaOfIsLand(grid, i - 1, j) + _maxAreaOfIsLand(grid, i, j - 1)
    }
    return 0
}