O43
Ada Sayısı
Teknik Tanım & Görev
m x n boyutundaki bir ikili ızgarada '1'ler karayı, '0'lar ise suyu temsil etmektedir. Bir ada; yatay ve dikey yönde birbirine bağlı '1'lerin suyla çevrilmesiyle oluşur. Izgaradaki toplam ada sayısını bulunuz.
Hücreler karakterdir: '1' kara, '0' su. Tamsayı 1/0 değildir (ada çevresi sorusu tamsayı kullanır). m ve n 300'e kadar çıkar; derin özyineleme sınıra takılabilir, BFS veya açık yığın güvenlidir.
Fonksiyon İmzası (Python)
ada_sayisi(izgara: list[list[str]]) -> intGirdi ve Çıktı Sözleşmesi
Çıktı Kuralı:Ada sayısı tam sayısı.
Sistem Kısıtları (Constraints)
m == izgara.length, n == izgara[i].length
1 <= m, n <= 300
izgara[i][j] ∈ {'0', '1'}Örnek Yürütme Analizi
izgara = [
['1','1','0','0','0'],
['1','1','0','0','0'],
['0','0','1','0','0'],
['0','0','0','1','1']
] -> 3 adaÖrnek Test Senaryoları (3)
Örnek 1: Tek Büyük Ada
Girdi:
[[["1","1","1","1","0"],["1","1","0","1","0"],["1","1","0","0","0"],["0","0","0","0","0"]]]Beklenen Çıktı:
1Örnek 2: 3 Ada
Girdi:
[[["1","1","0","0","0"],["1","1","0","0","0"],["0","0","1","0","0"],["0","0","0","1","1"]]]Beklenen Çıktı:
3Örnek 3: Yalnız Su
Girdi:
[[["0"]]]Beklenen Çıktı:
0