1. 程式人生 > >劍指offer--27.包含min函數的棧

劍指offer--27.包含min函數的棧

min函數 stack -- offer lin www title 最小 void

時間限制:1秒 空間限制:32768K 熱度指數:252822 本題知識點: 棧

算法知識視頻講解

題目描述

定義棧的數據結構,請在該類型中實現一個能夠得到棧中所含最小元素的min函數(時間復雜度應為O(1))。
class Solution {
public:
    void push(int value) {
        data.push(value);
        if(minnum.empty())
            minnum.push(value);
        else if(minnum.top()<value)
            minnum.push(minnum.top());
        
else minnum.push(value); } void pop() { if(!data.empty()) { data.pop(); minnum.pop(); } } int top() { return data.top(); } int min() { return minnum.top(); } private: stack<int
> data; stack<int> minnum; };

劍指offer--27.包含min函數的棧