因为小蓝当时很想去做短视频的互联网公司,无奈学校当地鲜有相关公司来校招,所以就跋涉去了湖大,当天晚上参加了现场笔试,半夜收到第二天复试通知,二面中面试官就让手撕用栈实现队列。
在此大家可以先思考1分钟
顺便复习下
栈和队列
再看题解效果会更好哈
栈的特点
入栈 1 2 3
出栈 3 2 1
队列的特点
入队列 1 2 3
出队列 1 2 3
1
Leetcode232 用栈实现队列
使用栈实现队列的下列操作:
push(x) -- 将一个元素放入队列的尾部。
pop() -- 从队列首部移除元素。
peek() -- 返回队列首部的元素。
empty() -- 返回队列是否为空。
示例:
MyQueue queue = new MyQueue();
queue.push(1);
queue.push(2);
queue.peek(); // 返回 1
queue.pop(); // 返回 1
queue.empty(); // 返回 false
好了,到这里总结下实现思路及注意事项:
题目虽简单,细品出真理!一定掌握哈!
03
代码实现
1 c++版本
2 python版本
3 java版本