Стек с минимумом за O(1)
Стек и очередь
Сложная
Реализуйте стек, поддерживающий получение минимума за O(1). Дан список операций operations: ["push", value], ["pop"], ["get_min"]. Верните список результатов всех операций get_min по порядку.
Сигнатура функции
min_stack_simulate(operations: list) -> list[int]
Примеры
| Вход | Ожидаемый результат |
|---|
| [[["push", 5], ["push", 3], ["get_min"], ["push", 1], ["get_min"], ["pop"], ["get_min"]]] | [3, 1, 3] |
| [[["get_min"]]] | [-1] |
1решили
1пытались
100%успешность
Войдите, чтобы решить →