版权声明：此文章为许诗宇所写，如需转载，请写下转载文章的地址 https://blog.csdn.net/xushiyu1996818/article/details/83022496
leetcode-155-最小栈(min stack)-java
解法1（用2个栈）
由于用常数时间得到最小值，显然要以空间换时间
设置两个stack，一个为数的stack，一个为此时min的stack
插入一个数，如果它比min的top都小，则min add 它 否则 add min的top
解法2（一个栈，一个min）
在入栈时，如果这个元素比最小值小，那么，我们让最小值入栈，然后将元素值赋给最小值，即新的最小值，然后正常将这个元素入栈；在出栈时，如果栈顶元素与最小值相等，说明他的下一个元素是之前push的最小值（上一个），出栈后，将这个之前的最小值赋值给最新的最小值。（每次push进去的最小值都是下面元素的最小值）