# Программирование

читать 2 мин.
0 30

Статья предлагает два варианта решения задачи о реализации стека с push/pop/min, работающими за O(1). Первый вариант заключается в отслеживании минимального элемента в каждом состоянии стека, что позволяет легко находить минимальный элемент. Второй вариант использует два стека: один для хранения элементов, другой для хранения минимальных значений. Оба решения имеют свои преимущества и недостатки.

Перепост
Прочитать полностью