Z23

Yağmur Suyu Tutma

Başmühendis (Staff/Lead)
Hedef Süre: 40 - 50 Dakika
Tip: NUMERIC

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]) -> int

Girdi 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
Python Editörü Yükleniyor...
Girdi Parametreleri
[
  [
    0,
    1,
    0,
    2,
    1,
    0,
    1,
    3,
    2,
    1,
    2,
    1
  ]
]
Beklenen Çıktı
6