题目链接：https://leetcode-cn.com/problems/bao-han-minhan-shu-de-zhan-lcof/
难度：简单

描述：
定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 min、push 及 pop 的时间复杂度都是 O(1)。

题解

  1. class MinStack:
  3.     def __init__(self):
  4.         """
  5.         initialize your data structure here.
  6.         """
  7.         self.stk = []
  8.         self.min_stk = []
  10.     def push(self, x: int) -> None:
  11.         self.stk.append(x)
  12.         if self.min_stk == []:
  13.             self.min_stk.append(x)
  14.         else:
  15.             if x < self.min_stk[-1]:
  16.                 self.min_stk.append(x)
  17.             else:
  18.                 self.min_stk.append(self.min_stk[-1])
  20.     def pop(self) -> None:
  21.         self.stk.pop()
  22.         self.min_stk.pop()
  24.     def top(self) -> int:
  25.         return self.stk[-1]
  27.     def min(self) -> int:
  28.         return self.min_stk[-1]