Pular para o conteúdo

Área da maior ilha

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

A missão

Problema

Um mapa é um grid de 0s (água) e 1s (terra). Uma ilha é um grupo de células de terra conectadas para cima, para baixo, para a esquerda ou para a direita; vizinhos na diagonal não se conectam. A área de uma ilha é o seu número de células. Retorne a área da maior ilha, ou 0 se não houver terra.

Exemplos

Input:  grid = [[1, 1, 0, 0], [1, 0, 0, 1], [0, 0, 1, 1], [0, 0, 1, 0]]
Output: 4
Por quê: a ilha do canto superior esquerdo tem 3 células e a da direita tem 4
Input:  grid = [[1, 0, 1], [0, 1, 0], [1, 0, 1]]
Output: 1
Por quê: células na diagonal não se juntam, então há cinco ilhas de uma célula
Input:  grid = [[0, 0], [0, 0]]
Output: 0
Por quê: edge case: nenhuma terra

Dicas

0 / 3

Tempo-alvo
O(rows · cols)
Espaço-alvo
O(rows · cols)

Restrições

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

Travou na ideia, e não no código? Number of Islands explica isso.

Python 3Ctrl+Enter executa
Caso de teste personalizado