Commit 4f1c28d

authored

Update 1020.飞地的数量.md about golang

1 parent 9928779 commit 4f1c28dCopy full SHA for 4f1c28d

File tree

+54

-0

lines changed

+54

-0

lines changed

Lines changed: 54 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -491,6 +491,60 @@ class Solution:`
`491`	`491`	`return ans`
`492`	`492`	```
`493`	`493`
	`494`	`+### Go`
	`495`	`+`
	`496`	`+dfs:`
	`497`	`+`
	`498`	+```go
	`499`	`+var DIRECTIONS = [4][2]int{{-1, 0}, {0, -1}, {1, 0}, {0, 1}}`
	`500`	`+var count int = 0`
	`501`	`+`
	`502`	`+func numEnclaves(grid [][]int) int {`
	`503`	`+ rows, cols := len(grid), len(grid[0])`
	`504`	`+ // 行`
	`505`	`+ for i := range grid[0] {`
	`506`	`+ if grid[0][i] == 1 {`
	`507`	`+ dfs(grid, 0, i)`
	`508`	`+ }`
	`509`	`+ if grid[rows-1][i] == 1 {`
	`510`	`+ dfs(grid, rows-1, i)`
	`511`	`+ }`
	`512`	`+ }`
	`513`	`+ // 列`
	`514`	`+ for j := range grid {`
	`515`	`+ if grid[j][0] == 1 {`
	`516`	`+ dfs(grid, j, 0)`
	`517`	`+ }`
	`518`	`+ if grid[j][cols-1] == 1 {`
	`519`	`+ dfs(grid, j, cols-1)`
	`520`	`+ }`
	`521`	`+ }`
	`522`	`+ count = 0`
	`523`	`+ for i := range grid {`
	`524`	`+ for j := range grid[0] {`
	`525`	`+ if grid[i][j] == 1 {`
	`526`	`+ dfs(grid, i, j)`
	`527`	`+ }`
	`528`	`+ }`
	`529`	`+ }`
	`530`	`+ return count`
	`531`	`+}`
	`532`	`+`
	`533`	`+func dfs(grid [][]int, i, j int) {`
	`534`	`+ grid[i][j] = 0`
	`535`	`+ count++`
	`536`	`+ for _, d := range DIRECTIONS {`
	`537`	`+ x, y := i+d[0], j+d[1]`
	`538`	`+ if x < 0 \|\| x >= len(grid) \|\| y < 0 \|\| y >= len(grid[0]) {`
	`539`	`+ continue`
	`540`	`+ }`
	`541`	`+ if grid[x][y] == 1 {`
	`542`	`+ dfs(grid, x, y)`
	`543`	`+ }`
	`544`	`+ }`
	`545`	`+}`
	`546`	+```
	`547`	`+`
`494`	`548`	`### Rust`
`495`	`549`
`496`	`550`	`dfs:`

Comments

(0)