[LeetCode]题解（python）：155-Min Stack

题目来源：

　　https://leetcode.com/problems/min-stack/

---

题意分析：

　　实现一个小的栈，包括初始化，push，pop，top，和getMin。

---

题目思路：

　　思路是用两个数组来处理。

---

代码（python）：

class MinStack(object):
    def __init__(self):
        """
        initialize your data structure here.
        """
        self.stack1 = []
        self.stack2 = []
        

    def push(self, x):
        """
        :type x: int
        :rtype: nothing
        """
        self.stack1.append(x)
        if len(self.stack2) == 0 or x <= self.stack2[-1]:
            self.stack2.append(x)
        

    def pop(self):
        """
        :rtype: nothing
        """
        tmp = self.stack1.pop()
        if tmp == self.stack2[-1]:
            self.stack2.pop()
        

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

    def getMin(self):
        """
        :rtype: int
        """
        return self.stack2[-1]