Saltar al contenido

Área de la isla más grande

Fácil#flood-fill#dfs#grid-traversal~15 min

La misión

Problema

Un mapa es una cuadrícula de 0 (agua) y 1 (tierra). Una isla es un grupo de celdas de tierra conectadas hacia arriba, abajo, izquierda o derecha; los vecinos en diagonal no se conectan. El área de una isla es su cantidad de celdas. Devuelve el área de la isla más grande, o 0 si no hay tierra.

Ejemplos

Input:  grid = [[1, 1, 0, 0], [1, 0, 0, 1], [0, 0, 1, 1], [0, 0, 1, 0]]
Output: 4
Por qué: la isla de arriba a la izquierda tiene 3 celdas y la de la derecha tiene 4
Input:  grid = [[1, 0, 1], [0, 1, 0], [1, 0, 1]]
Output: 1
Por qué: las celdas en diagonal no se unen, así que hay cinco islas de una celda
Input:  grid = [[0, 0], [0, 0]]
Output: 0
Por qué: caso límite: no hay nada de tierra

Pistas

0 / 3

Tiempo objetivo
O(rows · cols)
Espacio objetivo
O(rows · cols)

Restricciones

  • cells are 1 (land) or 0 (water)

¿Lo que te frena es la idea y no el código? Number of Islands lo explica.

Python 3Ctrl+Enter ejecuta
Caso de prueba propio