|
1 | 1 | package com.fishercoder.solutions;
|
2 | 2 |
|
3 |
| -/** |
4 |
| - * 695. Max Area of Island |
5 |
| - * |
6 |
| - * Given a non-empty 2D array grid of 0's and 1's, an island is a group of 1's (representing land) |
7 |
| - * connected 4-directionally (horizontal or vertical.) |
8 |
| - * You may assume all four edges of the grid are surrounded by water. |
9 |
| - * Find the maximum area of an island in the given 2D array. (If there is no island, the maximum area is 0.) |
10 |
| -
|
11 |
| - Example 1: |
12 |
| -
|
13 |
| - [[0,0,1,0,0,0,0,1,0,0,0,0,0], |
14 |
| - [0,0,0,0,0,0,0,1,1,1,0,0,0], |
15 |
| - [0,1,1,0,1,0,0,0,0,0,0,0,0], |
16 |
| - [0,1,0,0,1,1,0,0,1,0,1,0,0], |
17 |
| - [0,1,0,0,1,1,0,0,1,1,1,0,0], |
18 |
| - [0,0,0,0,0,0,0,0,0,0,1,0,0], |
19 |
| - [0,0,0,0,0,0,0,1,1,1,0,0,0], |
20 |
| - [0,0,0,0,0,0,0,1,1,0,0,0,0]] |
21 |
| -
|
22 |
| - Given the above grid, return 6. Note the answer is not 11, because the island must be connected 4-directionally. |
23 |
| -
|
24 |
| - Example 2: |
25 |
| -
|
26 |
| - [[0,0,0,0,0,0,0,0]] |
27 |
| -
|
28 |
| - Given the above grid, return 0. |
29 |
| -
|
30 |
| - Note: The length of each dimension in the given grid does not exceed 50. |
31 |
| - */ |
32 |
| - |
33 | 3 | public class _695 {
|
34 | 4 |
|
35 | 5 | public static class Solution1 {
|
|
0 commit comments