Главная /
Алгоритмы и структуры данных поиска /
Как эффективно реализовать стэк с поддержкой минимума?
Как эффективно реализовать стэк с поддержкой минимума?
вопросПравильный ответ:
использовать один стэк и переменную для хранения текущего минимума, которую нужно обновлять
использовать два стэка: один основной для значений, второй для хранения ответов для текущего минимума
использовать один стэк и функцию для вычисления минимума
Сложность вопроса
50
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Я провалил экзамен, почему я не углядел данный сайт с решениями по интуит до того как забрали в армию
31 янв 2019
Аноним
Спасибо за ответы интуит
18 апр 2017
Другие ответы на вопросы из темы программирование интуит.
- # Для направленного леса, в операции addEdge(x, y) при каких условиях можно добавлять ребро из x в y?
- # В представленном ниже псевдокоде алгоритма поиска порядковой статистики что находится на пропущенном месте? Random-select(A, k) задать λ разделить (A, λ) -> (A1, A2) ... вернуть Random-select(A1, k) иначе: вернуть Random-select(A2, k - |A1|)
- # Какие существуют особенности для алгоритма, который ищет k-ую порядковую статистику за линейное время в худшем случае?
- # Как склеить 2 бинарных дерева T1(с корнем α) и T2(с корнем β), если α <= β?
- # что выдает операция Successor(v)?