（十四）劍指offer之棧的壓入彈出序列及包含min函式的棧

1、題目描述：

定義棧的資料結構，請在該型別中實現一個能夠得到棧最小元素的min函式。

class Solution {
public:
    void push(int value) {
        s_data.push(value);
        if(s_min_data.size()==0 || value < s_min_data.top())
            s_min_data.push(value);
        else
            s_min_data.push(s_min_data.top());
    }
    void pop() {
        if(s_data.size() > 0 && s_min_data.size() > 0){
            s_data.pop();
            s_min_data.pop();
        }
    }
    int top() {
        return s_data.top();
    }
    int min() {
        return s_min_data.top();
    }
private:
    stack<int> s_data;
    stack<int> s_min_data;
};

2、題目描述：

輸入兩個整數序列，第一個序列表示棧的壓入順序，請判斷第二個序列是否為該棧的彈出順序。假設壓入棧的所有數字均不相等。

例如序列1,2,3,4,5是某棧的壓入順序，序列4，5,3,2,1是該壓棧序列對應的一個彈出序列，但4,3,5,1,2就不可能是該壓棧序列的彈出序列。
（注意：這兩個序列的長度是相等的）

class Solution {
public:
    bool IsPopOrder(vector<int> pushV,vector<int> popV) {
        bool Ispossible = false;
        if(!pushV.empty() && !popV.empty()){
            stack<int> s_data;
            auto pushNext = pushV.begin();
            auto popNext = popV.begin();
            while(popNext != popV.end()){
                while(s_data.empty() || s_data.top() != *popNext){
                    if(pushNext == pushV.end()) break;
                    s_data.push(*pushNext);
                    pushNext++;
                }
                if(s_data.top() != *popNext) break;
                s_data.pop();
                popNext++;
            }
            if(s_data.empty() && popNext == popV.end())
                Ispossible = true;
        }
        return Ispossible;
    }
};

如有建議或其他問題，可隨時給我們留言。或者到以下連結：

https://github.com/gaobaoru/code_day

Star/Fork/Push 您的程式碼，開源倉庫需要您的貢獻。

請檢視Coding 題目網址和收藏Accepted程式碼倉庫，進行coding！！！