4_2可查詢最值的棧

定義棧的數(shù)據(jù)結(jié)構(gòu),請在該類型中實現(xiàn)一個能夠得到棧最小元素的min函數(shù)。

class Solution {
public:
    stack<int> data;
    stack<int> min_stk;
    void push(int value) {
        data.push(value);
        if(min_stk.empty() || value <= min_stk.top()){
            min_stk.push(value);
        }else{
            min_stk.push(min_stk.top());
        }
    }
    void pop() {
        data.pop();
        min_stk.pop();
        return;
    }
    int top() {
        return data.top();
    }
    int min() {
        return min_stk.top();
    }
};
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務。

推薦閱讀更多精彩內(nèi)容

  • 136.泛型 泛型代碼讓你可以寫出靈活,可重用的函數(shù)和類型,它們可以使用任何類型,受你定義的需求的約束。你可以寫出...
    無灃閱讀 1,523評論 0 4
  • Android 自定義View的各種姿勢1 Activity的顯示之ViewRootImpl詳解 Activity...
    passiontim閱讀 173,446評論 25 708
  • 我不是歐-亨利 寫不出動人的故事 我也不是國新表弟 勾勒不出漂亮的圖畫 我只會拍照 留下這最后的一片葉子 似乎我也...
    云淡風輕之藍閱讀 462評論 40 43
  • 微博@Forever文青 朋友圈最近被一部正能量爆棚的動畫片刷了屏,就是那個以傻白甜...
    Forever文青閱讀 608評論 0 0
  • 大家好,我叫胡文鈺,我和大家分享下,我的滑板車。 我的這部滑板車可漂亮了,紅色的扶...
    胡文鈺閱讀 517評論 0 0