栈和队列--最小栈

题目要求：

设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。

push(x) -- 将元素 x 推入栈中。
pop() -- 删除栈顶的元素。
top() -- 获取栈顶元素。
getMin() -- 检索栈中的最小元素。
示例:

MinStack minStack = new MinStack();
minStack.push(-2);
minStack.push(0);
minStack.push(-3);
minStack.getMin(); --> 返回 -3.
minStack.pop();
minStack.top(); --> 返回 0.
minStack.getMin(); --> 返回 -2.

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/min-stack
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

 1 class MinStack {
 2  
 3     stack<int> myStack;
 4     stack<int> minStack;
 5     
 6 public:
 7     /** initialize your data structure here. */
 8     MinStack() {
 9         
10     }
11     
12     void push(int x) {
13         //both stacks are empty
14         if(myStack.size() == 0 && minStack.size() == 0)
15         {
16             myStack.push(x);
17             minStack.push(x);
18         }
19         else 
20         {
21             myStack.push(x);
22             if(x <= minStack.top())
23                 minStack.push(x);
24         }
25     }
26     
27     void pop() {
28         if(myStack.size() == 0 || minStack.size() == 0)
29             return;
30         int top1 = myStack.top();
31         int topMin = minStack.top();
32         if(top1 == topMin)
33         {
34             myStack.pop();
35             minStack.pop();
36         }
37         else
38         {
39             myStack.pop();
40         }
41     }
42 
43     int top() {
44         return myStack.top();
45     }
46 
47     int getMin() {
48         return minStack.top();
49     }
50 };

/**
初步结果没有问题，但是不能access，估计是边界值检查有问题
一会儿回来看一下边界值--2019.6.24
确实是边界的问题，在push进minStack时，在新入栈的值和MinStack.top相等时没有做处理。--2019.6.29
测试用例 0 1 0
**/

栈和队列--最小栈

猜你喜欢