Моделі
Налаштуйте OpenAI-сумісний або Anthropic endpoint із базовою URL-адресою та API-ключем, якщо він потрібен. Перевірте з’єднання. Локальний сервер моделі має працювати; віддалені інструменти можуть окремо передавати дані.
Продукт
Можливості програми · Максимальний прямокутник гістограми
01
Розгляньте в BarCumulus інтервали-кандидати та простежте, як найнижчий стовпець обмежує кожен прямокутник.
Проєкт
Виберіть папку й попросіть помічника прочитати потрібні файли перед редагуванням. Визначте мету та межі завдання.
Зміни
Переглядайте зміни й результати команд. Перед прийняттям результату виконайте перевірки проєкту; створений код не тестується автоматично.
Максимальний прямокутник гістограми
● ● ●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.
✓ ЗміниПеревірте перед застосуванням ↗
Ілюстрація робочого середовища