leetcode:剑指 Offer 09. 用两个栈实现队列(简单,)

题目:

分析:自己的做法,st1打主攻,st2打辅助

插入元素,直接插入到st1中,弹出元素,st1中的全部弹出到st2中,除了第一个再弹回到st1中。

class CQueue {
public:
    stack<int> st1,st2;
    //st1存储,st2辅助
    CQueue() {
        while(!st1.empty()) st1.pop();
        while(!st2.empty()) st2.pop();
    }
    
    void appendTail(int value) {
        st1.push(value);
    }
    
    int deleteHead() {
        if(st1.empty()) return -1;
        while(!st1.empty())
        {
            st2.push(st1.top());
            st1.pop();
        }
        int c=st2.top();
        st2.pop();
        while(!st2.empty())
        {
            st1.push(st2.top());
            st2.pop();
        }
        return c;
    }
};

/**
 * Your CQueue object will be instantiated and called as such:
 * CQueue* obj = new CQueue();
 * obj->appendTail(value);
 * int param_2 = obj->deleteHead();
 */

题解的做法,st1只管压入,st2只管弹出。

是呀,为什么要将st2中的再弹回到st1中呢?显然是多此一举。

上一篇:LeetCode 1046. 最后一块石头的重量


下一篇:SQL SERVER 收缩数据库语句