Наибольший прямоугольник гистограммы
Hard
Для гистограммы с единичной шириной столбцов верните максимальную площадь прямоугольника из соседних столбцов.
Примеры:
Вход:
[2, 1, 5, 6, 2, 3]
Выход:
10
Вход:
[2, 4]
Выход:
4
Вход:
[1]
Выход:
1
Ограничения:
1 <= heights.length <= 10^5
Комментарии (0)
Войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!