Z24

Histogramda En Büyük Dikdörtgen

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

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

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