Описание задачи
Необходимо реализовать структуру данных "Минимальный стек" (Min Stack), которая поддерживает операции добавления (push), удаления верхнего элемента (pop), получения верхнего элемента (top) и получения минимального элемента в стеке (getMin).
На вход подается целое число val для операции push. Для операций pop, top и getMin нет явных входных данных, так как они работают с текущим состоянием стека.
Функция push не возвращает значения. Функция pop возвращает удаленный элемент типа int. Функция top возвращает верхний элемент типа int или None, если стек пуст. Функция getMin возвращает минимальный элемент в стеке типа int или None, если стек пуст.
Режим обучения Готово
Объяснение решения уже подготовлено. Нажмите кнопку, чтобы посмотреть.
Ваше решение
Подсказка (готовое решение)
def __init__(self):