leetcode_155_Min Stack，leetcode_155_min

leetcode_155_Min Stack，leetcode_155_min

麻煩各位朋友幫忙頂一下增加人氣，如有錯誤或疑問請留言糾正，謝謝

Min Stack

Design a stack that supports push, pop, top, and retrieving the minimum element in constant time.

push(x) -- Push element x onto stack.
pop() -- Removes the element on top of the stack.
top() -- Get the top element.
getMin() -- Retrieve the minimum element in the stack.

//vs2012測試代碼//相比傳統stack（記為stk），為了記錄最小值，需要再開一個最小值棧min。//需要注意的是：重複出現的最小值必須重複進min，不然出stk的時候，min可能會為空白出錯#include<iostream>#include<stack>using namespace std;class MinStack {stack<int> min;stack<int> temp;public:    void push(int x) {temp.push(x);if( min.empty() || x<=min.top() )min.push(x);    }    void pop() {if( temp.top()==min.top() ){temp.pop();min.pop();}elsetemp.pop();    }    int top() {return temp.top();    }    int getMin() {return min.top();    }};int main(){MinStack lin;for(int i=0; i<5; i++){int x;cin>>x;lin.push(x);}cout<<lin.getMin()<<endl;}

//方法一：自測Accepted//相比傳統stack（記為stk），為了記錄最小值，需要再開一個最小值棧min。//需要注意的是：重複出現的最小值必須重複進min，不然出stk的時候，min可能會為空白出錯class MinStack {stack<int> min;stack<int> temp;public:    void push(int x) {temp.push(x);if( min.empty() || x<=min.top() )min.push(x);    }    void pop() {if( temp.top()==min.top() ){temp.pop();min.pop();}elsetemp.pop();    }    int top() {return temp.top();    }    int getMin() {return min.top();    }};