O25
Su Kapanı İki Duvar
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]) -> intGirdi 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