包含min函数的栈

 

 1 class Solution {
 2 public:
 3     void push(int value) {
 4         q.push(value);
 5         if(res.empty() || res.back()>value) res.push_back(value);
 6     }
 7     void pop() {
 8         if(q.empty()) return;
 9         if(q.top()==res.back()) res.pop_back();
10         q.pop();
11     }
12     int top() {
13         return q.top();
14     }
15     int min() {
16         return res.back();
17     }
18 private:
19     stack<int> q;
20     vector<int> res;
21 };

 

posted @ 2019-07-06 17:03  Austin_anheqiao  阅读(143)  评论(0)  编辑  收藏  举报