leetcode 225. 用队列实现栈

最新推荐文章于 2024-11-09 05:20:46 发布

吴同学写Bug

最新推荐文章于 2024-11-09 05:20:46 发布

阅读量144

点赞数

分类专栏： LeetCode 文章标签： leetcode 算法职场和发展 java

本文链接：https://blog.csdn.net/wyhlkt/article/details/122724617

版权

LeetCode 专栏收录该内容

33 篇文章 0 订阅

订阅专栏

225. 用队列实现栈 - 力扣（LeetCode） (leetcode-cn.com)https://leetcode-cn.com/problems/implement-stack-using-queues/用一个队列就可以，pop的时候把队列里除了最后一个之外的所有元素重新加入队列，再poll()就好了。

class MyStack {

    Queue<Integer> q;

    public MyStack() {
        q = new LinkedList<Integer>();
    }

    public void push(int x) {
        q.add(x);
    }

    public int pop() {
        int size = q.size();
        for (int i=0;i<q.size()-1;i++){
            q.add(q.poll());
        }
        return q.poll();
    }

    public int top() {
        int t = this.pop();
        this.push(t);
        return t;
    }

    public boolean empty() {
        return q.isEmpty();
    }
}

/**
 * Your MyStack object will be instantiated and called as such:
 * MyStack obj = new MyStack();
 * obj.push(x);
 * int param_2 = obj.pop();
 * int param_3 = obj.top();
 * boolean param_4 = obj.empty();
 */