algorithm/LeetCode-Go
1
0
Fork 0
mirror of https://github.com/halfrost/LeetCode-Go.git synced 2026-03-13 10:02:05 +08:00
Code Issues Packages Projects Releases Wiki Activity

Update 0695 solution

Browse Source
This commit is contained in:
YDZ
2021-06-02 07:09:59 +08:00
parent 135754159e
commit d61a0226b8
1 changed files with 13 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

13
website/content/ChapterFour/0600~0699/0695.Max-Area-of-Island.md
View File

@@ -45,6 +45,14 @@ Given the above grid, return`0`.
## 代码
```go
var dir = [][]int{
{-1, 0},
{0, 1},
{1, 0},
{0, -1},
}
func maxAreaOfIsland(grid [][]int) int {
res := 0
for i, row := range grid {
@@ -61,6 +69,10 @@ func maxAreaOfIsland(grid [][]int) int {
return res
}
func isInGrid(grid [][]int, x, y int) bool {
return x >= 0 && x < len(grid) && y >= 0 && y < len(grid[0])
}
func areaOfIsland(grid [][]int, x, y int) int {
if !isInGrid(grid, x, y) || grid[x][y] == 0 {
return 0
@@ -74,6 +86,7 @@ func areaOfIsland(grid [][]int, x, y int) int {
}
return total
}
```