leecode 155. 最小栈

Python3:

class MinStack:

    def __init__(self):
        """
        initialize your data structure here.
        """
        self.result =[]

    def push(self, x):
        """
        :type x: int
        :rtype: void
        """
        self.result.append(x)

    def pop(self):
        """
        :rtype: void
        """
        self.result.pop()

    def top(self):
        """
        :rtype: int
        """
        return self.result[len(self.result)-1]

    def getMin(self):
        """
        :rtype: int
        """
        num = self.result[0]
        for ok in self.result:
            if ok<num:
                num=ok
        return num

JAVA：
补充一个知识点：
Java集合如Map、Set、List等所有集合只能存放引用类型数据，它们都是存放引用类型数据的容器，不能存放如int、long、float、double等基础类型的数据。
Java集合中实际存放的只是对象的引用，每个集合元素都是一个引用变量，实际内容都放在堆内存或者方法区里面，但是基本数据类型是在栈内存上分配空间的，栈上的数据随时就会被收回的。
可以通过包装类把基本类型转为对象类型，存放引用就可以解决这个问题。
引用自：http://blog.csdn.net/zm13007310400/article/details/71256507

class MinStack {

    Stack<Integer>Stk;
    Stack<Integer>min;
    /** initialize your data structure here. */
    public MinStack() {
        Stk = new Stack<Integer>();
        min = new Stack<Integer>();
    }
    
    public void push(int x) {
        if(Stk.empty()){
            Stk.push(x);
            min.push(x);
        }else{
            Stk.push(x);
            if(min.peek()>x){
                min.push(x);
            }else{
                min.push(min.peek());
            }
        }
    }
    
    public void pop() {
        Stk.pop();
        min.pop();
    }
    
    public int top() {
        return Stk.peek();
    }
    
    public int getMin() {
        return min.peek();
    }
}