劍指offer--27.包含min函數的棧
阿新 • • 發佈:2019-03-29
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函數的棧