O25

Su Kapanı İki Duvar

Kıdemli Aday (Mid/Senior)
Hedef Süre: 25 - 35 Dakika
Tip: NUMERIC

Teknik Tanım & Görev

n adet dikey çizginin yükseklikleri verilmiştir. i. çizgi (i, 0) ile (i, yukseklikler[i]) arasındadır. X ekseniyle birlikte bir kap oluşturacak iki çizgi seçerek en çok suyu hapsedecek kabın alanını hesaplayınız. Alan = (j - i) * min(yukseklikler[i], yukseklikler[j]).

Fonksiyon İmzası (Python)

en_cok_su_tutan(yukseklikler: list[int]) -> int

Girdi ve Çıktı Sözleşmesi

Çıktı Kuralı:Maksimum su tutma alanı (tam sayı).

Sistem Kısıtları (Constraints)

2 <= yukseklikler.length <= 10^5
0 <= yukseklikler[i] <= 10^4

Örnek Yürütme Analizi

yukseklikler = [1, 8, 6, 2, 5, 4, 8, 3, 7]
1. ve 8. çizgiler: genişlik 7, min yükseklik 7 -> alan 49

Örnek Test Senaryoları (3)

Örnek 1
Girdi:[[1,8,6,2,5,4,8,3,7]]
Beklenen Çıktı:49
Örnek 2: İki Duvar
Girdi:[[1,1]]
Beklenen Çıktı:1
Örnek 3: Simetrik Duvarlar
Girdi:[[4,3,2,1,4]]
Beklenen Çıktı:16
Python Editörü Yükleniyor...
Girdi Parametreleri
[
  [
    1,
    8,
    6,
    2,
    5,
    4,
    8,
    3,
    7
  ]
]
Beklenen Çıktı
49