Largest Rectangle in Histogram
advanced
Histogram'da en büyük dikdörtgen alanı bul.
İpuçları
- 💡 Stack'te artan yüksekliklerin indexleri
- 💡 heights[i] < stack top: genişlik = i - stack[-2] - 1
- 💡 Sonda sentinel -1 ile stack boşalt
Örnek Test Case'ler
💡 Kodu çalıştırmak ve gerçek çıktılarını görmek için üye girişi yapıp editöre geçebilirsin.