Извлечение элемента Min из стека за O (1) раз

Причина яЯ задаю этот вопрос потому, что не могу понять, почему то, как я думаю, не может быть применено к этому конкретному вопросу "

Как бы вы разработали стек, который, помимо push и pop, также имеет функцию min, которая возвращает минимальный элемент? Push, pop и min должны работать за O (1) раз "

Мое основное решение:Wouldn»т это было бы возможно, если бы у нас была переменная встек класс, что всякий раз, когда мы помещаем элемент в стек, мы проверяем, является ли онменьше чем нашмин переменная. Если это присвоить значение мин, если не игнорировать.

Вы все равно получили бы O (1) как функция min;

int getMinimum(){
  return min;
}

Почему это решение никогда не упоминается, или в чем ошибка, как я думаю?

Ответы на вопрос(4)

Ваш ответ на вопрос