30daychallenge *17) | Number of Islands

  Number of Islands

Given a 2d grid map of '1's (land) and '0's (water), count 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:

Input:
11110
11010
11000
00000

Output: 1

Example 2:

Input:
11000
11000
00100
00011

Output: 3

Duyệt trên ma trận, nếu gặp số 1, chạy DFS trên nó theo bốn hướng như đề bài, nhớ khi chạy phải đánh dấu là đã duyệt rồi để không bị trùng lặp về sau. Độ phức tạp là độ phức tạp của không gian ma trận. O(m*n).

Code implement by Java:


Hết rồi, hẹn gặp Leetcode vào ngày mai. Cảm ơn bạn !