剑指Offer 包含min函数的栈

题目描述

定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。

 

思路：

这个题是想得到一个时间复杂度为O(1)的min函数，所以应用一个辅助栈，压的时候，如果A栈的压入比B栈压入大，B栈不压，，，，小于等于，AB栈同时压入，出栈，如果，AB栈顶元素不等，A出，B不出。

 

 

AC代码:

class Solution {
public:
    
    stack<int> stack1,stack2;
    
    void push(int value) {
        stack1.push(value);
        if(stack2.empty())
            stack2.push(value);
        else if(value<=stack2.top())
        {
            stack2.push(value);
        }
    }
    
    void pop() {
        if(stack1.top()==stack2.top())
            stack2.pop();
        stack1.pop();
        
    }
    
    int top() {
        return stack1.top();        
    }
    
    int min() {
        return stack2.top();
    } 
    
};