(grid [][]byte)
| 5 | } |
| 6 | |
| 7 | func numIslands(grid [][]byte) int { |
| 8 | ret := 0 |
| 9 | for i := range grid { |
| 10 | for j := range grid[0] { |
| 11 | if grid[i][j] == '1' { |
| 12 | dfs(i, j, &grid) |
| 13 | ret++ |
| 14 | } |
| 15 | } |
| 16 | } |
| 17 | return ret |
| 18 | } |
| 19 | |
| 20 | func dfs(i, j int, grid *[][]byte) { |
| 21 | if i < 0 || j < 0 || i >= len((*grid)) || j >= len((*grid)[0]) || (*grid)[i][j] == byte('0') { |