İçeriğe geç

En büyük ada alanı

Kolay#flood-fill#dfs#grid-traversal~15 dk

Görev tanımı

Problem

Bir harita 0'lardan (su) ve 1'lerden (kara) oluşan bir grid. Bir ada yukarı, aşağı, sola ya da sağa bağlı kara hücrelerinden oluşan bir gruptur; çapraz komşular bağlanmaz. Bir adanın alanı hücre sayısıdır. En büyük adanın alanını döndür; hiç kara yoksa 0 döndür.

Örnekler

Input:  grid = [[1, 1, 0, 0], [1, 0, 0, 1], [0, 0, 1, 1], [0, 0, 1, 0]]
Output: 4
Neden: sol üstteki adanın 3, sağdakinin 4 hücresi var
Input:  grid = [[1, 0, 1], [0, 1, 0], [1, 0, 1]]
Output: 1
Neden: çapraz hücreler birleşmez, bu yüzden tek hücrelik beş ada var
Input:  grid = [[0, 0], [0, 0]]
Output: 0
Neden: edge case: hiç kara yok

İpuçları

0 / 3

Hedef zaman
O(rows · cols)
Hedef alan
O(rows · cols)

Kısıtlar

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

Kodda değil de fikirde mi takıldın? Number of Islands bunu anlatıyor.

Python 3Ctrl+Enter çalıştırır
Özel test case