Z24
Histogramda En Büyük Dikdörtgen
Teknik Tanım & Görev
Genişliği 1 birim olan ardışık çubukların yüksekliklerini içeren bir histogram verilmiştir. Bu histogram sütunlarının içine sığabilecek MÜMKÜN OLAN EN BÜYÜK dikdörtgenin alanını bulunuz. Çözümünüz mutlaka monotonik artan yığın (monotonic stack) kullanarak O(n) sürede çalışmalıdır.
Fonksiyon İmzası (Python)
maks_dikdortgen_alani(yukseklikler: list[int]) -> intGirdi ve Çıktı Sözleşmesi
Çıktı Kuralı:Maksimum alan (tam sayı).
Sistem Kısıtları (Constraints)
1 <= yukseklikler.length <= 10^5
0 <= yukseklikler[i] <= 10^4Örnek Yürütme Analizi
yukseklikler = [2, 1, 5, 6, 2, 3] -> 5 ve 6 çubukları ile 5 * 2 = 10 -> cevap: 10Örnek Test Senaryoları (3)
Örnek 1
Girdi:
[[2,1,5,6,2,3]]Beklenen Çıktı:
10Örnek 2
Girdi:
[[2,4]]Beklenen Çıktı:
4Örnek 3: Tek Çubuk
Girdi:
[[1]]Beklenen Çıktı:
1