#announcement #task_79

🎓 Задача 79: дана гистограмма, она представлена числовым массивом:
[2, 1, 4, 5, 1, 3, 3]
Массив задает высоты прямоугольников, из ктр сформирована гистограмма, ширина этих прямоугольников равна 1 единице.

Необходимо определить площадь самого большого прямоугольника в гистограмме, этот прямоугольник должен быть на общей базовой линии.

Входные данные: arr - массив, ктр задает высоты прямоугольников гистограммы слева направо.
Вывод: S - площадь самого большого прямоугольника в гистограмме, этот прямоугольник должен быть на общей базовой линии.

Пример: arr = [2, 1, 4, 5, 1, 3, 3]
Smax = 8

P.S. Кстати, у нас была похожая задача, советую посмотреть ее разбор!
https://tttttt.me/unilecs/30

#task_79

Итак, решение задачи о гистограмме, смотрим разбор!

P.S. Завтра Анонс и варианты решения от наших подписчиков.

http://telegra.ph/Task-79-Gistogramma-03-12

#task_79 #stack

Многие решили задачу за O(n^2), я в том числе. Но самое эффективное решение с помощью стека за O(n), его нам прислал только @mrmeison 👍🏻
Смотрим его реализацию!

http://telegra.ph/Task-79-1-Gistogramma-03-20