一道題解釋二個棧實現隊列功能【此後無良辰】

題面描述6.30每日一題

在這裏插入圖片描述

基本思路

使用兩個棧
一個棧q1用來進行插入操作
一個棧q2用來進行刪除操作
每一次刪除操作判斷q2是否爲空,爲空則將q1數據全部壓入q2
不爲空則返回top
以下解說圖來自於leetcode官方
在這裏插入圖片描述

class CQueue {
public:
        stack<int> q1;
        stack<int> q2;
    CQueue() {
        // while(!q1.empty()) q1.pop();
        // while(!q2.empty()) q2.pop();測試速度不進行清空對本題無影響,但不好
    }
    
    void appendTail(int value) {
        q1.push(value);
    }
    
    int deleteHead() {
        if(q2.empty())
        while(!q1.empty())
        {
            q2.push(q1.top());
            q1.pop();
        }
        if(q2.empty()){return -1;} 
        else 
        {
            int ans=q2.top();
            q2.pop();
            return ans;
        }
    }
};

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

提交oj

不斷進行的小優化
在這裏插入圖片描述

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章