Джунгли: тотем племени
Стек и очередь
Экстремальная
Племя дарит экспедиции брёвна, поставленные в ряд: logs - их высоты (ширина каждого равна 1). Из подряд идущих брёвен можно вырубить прямоугольный тотем: его ширина - количество брёвен, высота - минимальная высота среди них. Верните максимально возможную площадь тотема. Классическая сложная задача: наибольший прямоугольник в гистограмме, O(n) через монотонный стек.
Сигнатура функции
tallest_totem_area(logs: list[int]) -> int
Примеры
| Вход | Ожидаемый результат |
|---|
| [[2, 1, 5, 6, 2, 3]] | 10 |
| [[2, 4]] | 4 |
1решили
2пытались
50%успешность
Войдите, чтобы решить →