描述
Given an m x n
2D binary grid grid
which represents a map of '1'
s (land) and '0'
s (water), return the number of islands.
An island is surrounded by water and is formed by connecting adjacent lands horizontally or vertically. You may assume all four edges of the grid are all surrounded by water.
Example 1:
1 | Input: grid = [ |
Example 2:
1 | Input: grid = [ |
Constraints:
m == grid.length
n == grid[i].length
1 <= m, n <= 300
grid[i][j]
is'0'
or'1'
.
分析
深度优先遍历算法。
解决方案1(python)
1 | class Solution: |
解决方案2(Golang)
1 | func numIslands(grid [][]byte) int { |
相关问题
- (M) Surrounded Regions
- (M) Number of Connected Components in an Undirected Graph
- (M) Walls and Gates
- (H) Number of Islands II