Подключение
Базовый URL, учётные данные и доступный сервер.
Продукт
Возможности программы · Максимальный прямоугольник гистограммы
01
Разберите в BarCumulus интервалы-кандидаты и проследите, как самый низкий столбец ограничивает каждый прямоугольник.
Выбор
Модель, которую предоставляет настроенный endpoint.
Возможности
Объём контекста и поддержка инструментов определяются моделью и сервером.
Максимальный прямоугольник гистограммы
● ● ●BarCumulus●
Конкретная отправная точка · Максимальный прямоугольник гистограммы ×
def histogram_area(heights):
heights = tuple(heights)
if len(heights) > 256 or any(type(h) is not int or not 0 <= h <= 1000000 for h in heights):
raise ValueError("height.range")
stack, best = [], 0
for i in range(len(heights) + 1):
current = heights[i] if i < len(heights) else 0
while stack and heights[stack[-1]] > current:
height = heights[stack.pop()]
start = stack[-1] + 1 if stack else 0
best = max(best, height * (i - start))
stack.append(i)
return best✳Найдите максимальный прямоугольник под столбцами единичной ширины с не более чем 256 целочисленными высотами от нуля до 1000000.
✓ ИзмененияПроверьте перед применением ↗
Иллюстрация рабочей среды