Извлечение элемента Min из стека за O (1) раз
Причина яЯ задаю этот вопрос потому, что не могу понять, почему то, как я думаю, не может быть применено к этому конкретному вопросу "
Как бы вы разработали стек, который, помимо push и pop, также имеет функцию min, которая возвращает минимальный элемент? Push, pop и min должны работать за O (1) раз "
Мое основное решение:Wouldn»т это было бы возможно, если бы у нас была переменная встек класс, что всякий раз, когда мы помещаем элемент в стек, мы проверяем, является ли онменьше чем нашмин переменная. Если это присвоить значение мин, если не игнорировать.
Вы все равно получили бы O (1) как функция min;
int getMinimum(){
return min;
}
Почему это решение никогда не упоминается, или в чем ошибка, как я думаю?