Z23
Yağmur Suyu Tutma
Teknik Tanım & Görev
Genişliği 1 birim olan dikey sütunların yükseklik haritası verilmiştir. Bir yağmur sonrasında bu sütunlar arasında hapsolup tutulabilecek TOPLAM su miktarını hesaplayınız.
Fonksiyon İmzası (Python)
yagmur_suyu_tut(yukseklikler: list[int]) -> intGirdi ve Çıktı Sözleşmesi
Çıktı Kuralı:Tutulan toplam su miktarı (tam sayı).
Sistem Kısıtları (Constraints)
0 <= yukseklikler.length <= 2 * 10^5
0 <= yukseklikler[i] <= 10^5Örnek Yürütme Analizi
yukseklikler = [0, 1, 0, 2, 1, 0, 1, 3, 2, 1, 2, 1] -> tutulan su: 6 birimÖrnek Test Senaryoları (3)
Örnek 1
Girdi:
[[0,1,0,2,1,0,1,3,2,1,2,1]]Beklenen Çıktı:
6Örnek 2
Girdi:
[[4,2,0,3,2,5]]Beklenen Çıktı:
9Örnek 3: Su Tutulamaz
Girdi:
[[1,2,3]]Beklenen Çıktı:
0