Наибольший прямоугольник гистограммы: задача 84

preview_image
Уже есть подписка?
Учитывая массив целых чисел heights, представляющих высоту столбца гистограммы, где ширина каждого столбца равна 1. Ввернуть площадь наибольшего прямоугольника в гистограмме. Внимание! Посмотрите примеры гистограмм задачи!
Исследователь (Explorer)