mediumGraphs
Number of Islands
## Problem
Given an `m x n` 2D binary grid where `"1"` represents land and `"0"` represents water, return the **number of islands**.
An island is surrounded by water and is formed by connecting adjacent lands horizontally or vertically.
Given an `m x n` 2D binary grid where `"1"` represents land and `"0"` represents water, return the **number of islands**.
An island is surrounded by water and is formed by connecting adjacent lands horizontally or vertically.
Examples
Input
grid = [["1","1","1","1","0"],["1","1","0","1","0"],["1","1","0","0","0"],["0","0","0","0","0"]]
Output
1
Input
grid = [["1","1","0","0","0"],["1","1","0","0","0"],["0","0","1","0","0"],["0","0","0","1","1"]]
Output
3
Constraints
1 <= m, n <= 300
grid[i][j] is "0" or "1"
Python
Loading...