Published on

Largest Rectangle in Histogram

Authors

📝 Vazifa tavsifi

Sizga gistogrammaning har bir ustuni balandligini ifodalovchi, butun sonlardan iborat heights massivi berilgan. Har bir ustunning kengligi 1 ga teng. Ushbu gistogramma ichiga chizilishi mumkin bo'lgan eng katta to'rtburchakning yuzini toping.

Misol:

Input: heights = [2,1,5,6,2,3]
Output: 10
Tushuntirish: Eng katta to'rtburchak 5 va 6 balandlikdagi ustunlar orqali hosil qilinadi, uning yuzasi 5 * 2 = 10.

Largest Rectangle in Histogram

Qiyin45 daqiqa30 ball

📚 Misollar

Kiruvchi: heights = [2,1,5,6,2,3]
Chiquvchi: 10
Kiruvchi: heights = [2,4]
Chiquvchi: 4
func solve(_ heights: [Int]) -> Int { // Kodingizni shu yerga yozing return 0 }

Run tugmasini bosing

Buy mea coffee