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

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
Результаты
Нажмите «Запуск» для выполнения кода