題目：包含min函數(shù)的棧

要求：定義棧的數(shù)據(jù)結構，請在該類型中實現(xiàn)一個能夠得到棧中所含最小元素的min函數(shù)（時間復雜度應為O（1））。

class Solution { public:void push(int value) {}void pop() {}int top() {}int min() {} };

?

解題代碼：

1 class Solution { 2 public: 3 void push(int value) { 4 if(stack1.empty()) 5 stack2.push(value); 6 else 7 if(value < stack2.top()) 8 stack2.push(value); 9 else 10 stack2.push(stack2.top()); 11 12 stack1.push(value); 13 } 14 15 void pop() { 16 stack1.pop(); 17 stack2.pop(); 18 } 19 20 int top() { 21 return stack1.top(); 22 } 23 24 int min() { 25 return stack2.top(); 26 } 27 private: 28 stack<int> stack1; 29 stack<int> stack2; 30 };

?

轉載于:https://www.cnblogs.com/iwangzhengchao/p/9871744.html

總結

以上是生活随笔為你收集整理的剑指offer---包含min函数的栈的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。