leetcode【设计问题】-----155. Min Stack（最小栈）

1、题目描述 2、分析         实现一个栈，这个栈和普通的栈的区别是，它提供一个返回最小值的函数。一开始我以为这道题的栈是需要自己实现的，其实可以不需要，借助STL里面已经有的栈，可以很容易的实现这个，我们只需要设置两个栈，一个按插入顺序保存所有元素，另一个栈在插入的时候比较待插入的元素是不是小于栈顶元素，如果小于再插入，这样第二个栈的栈顶元素始终是最小的那个元素。pop的时候比较第一个栈

>>阅读原文<<