День 75 - Очередь с использованием стеков

100 дней до Amazon

100 дней до Amazon - День 75 - Очередь с использованием стеков

Закончились бесплатные истории? Вот моя Ссылка на друга.

Введение🛹

Привет, ребята, сегодня день 75 испытания, которое я принял. При этом я буду каждый день в течение 100 дней решать вопросы по программированию, которые задавались в предыдущих собеседованиях.

У вас будет бонус в конце, если вы продолжите читать. Вы можете узнать компании, задававшие эти вопросы, в реальных интервью.

Все эти задачи взяты из следующей электронной книги. 🎓

Это совершенно бесплатно 🆓, если у вас есть подписка на amazon kindle.

Эта электронная книга содержит 100 проблем с кодированием, которые были заданы в основных технических вопросах собеседования. В нем также есть руководство по решению всех проблем более чем 200 способами. Эти проблемы, я уверяю вас, уже задавались в предыдущих интервью.

Вы должны решить, хотите ли вы пройти неподготовленным к техническому собеседованию или пойти и быстро найти это руководство, чтобы решить 100 проблем.

Начни восхождение к величию🚀

Примечание. эта электронная книга содержит только ссылки на решения. Добавлен код 40.

День 75 - Очередь с использованием стеков🏁

AIM🏹

Реализуйте следующие операции очереди, используя стеки.

push (x) - поместить элемент x в конец очереди.
pop () - удаляет элемент из очереди.
peek () - Получить передний элемент.
empty () - Вернуть, пуста ли очередь.

Пример🕶

MyQueue queue = new MyQueue();

queue.push(1);
queue.push(2);  
queue.peek();  // returns 1
queue.pop();   // returns 1
queue.empty(); // returns false

Код👇

Алгоритм👨‍🎓

Мы должны использовать два стека для представления операции одной очереди.
Один стек - L, а другой - R.
Для операции нажатия. Вставьте его в стек R.
Для операции Pop: Вытяните все элементы стека R и вставьте их в стек L.
Теперь вытолкните L-стопку. Это будет первый элемент, помещенный в очередь.
Для работы Peek. Вытолкните все элементы стека R и вставьте их в стек L. Взгляните на последний элемент стека L.
Для пусто (). Проверьте условие isempty () стека l и r и верните значение.

День 76 - Связанный список нечетных и четных
100-дневный вызов на собеседование по кодированию medium.com

Заключение🐱‍🏍

Сталкивались ли вы с этим вопросом раньше в своем интервью? Поделитесь этим в разделе комментариев ниже. 🤝

День 74 - Емкость с наибольшим количеством воды
100-дневное испытание для взлома интервью по кодированию medium.com

Не забывайте нажимать кнопку подписки✅, чтобы получать обновления, когда мы публикуем новые задачи по кодированию. Расскажите, как вы решили эту проблему. 🔥 Мы были бы рады их прочитать. ❤ Мы можем рассказать о вашем методе в одном из сообщений блога.