Наибольший прямоугольник в гистограмме

Hard
ArrayStackMonotonic Stack

Дан массив целых чисел heights, представляющий гистограмму, где ширина каждого столбца равна 1. Верните площадь наибольшего прямоугольника в гистограмме.

largestRectangleArea([2,1,5,6,2,3]) // => 10
largestRectangleArea([2,4])          // => 4

Ограничения

  • 1 <= heights.length <= 10^5
  • 0 <= heights[i] <= 10^4

Примеры

Пример 1
Вход:
[2,1,5,6,2,3]
Выход:
10
Пример 2
Вход:
[2,4]
Выход:
4
Ваш код - JavaScript
Результаты
Нажмите «Запуск» для выполнения кода