用两个stack， 第一个按顺序放所有值，第二个只放当前最小值。
注意： 1. 最小值有多个则都放到两个stack里， 尤其别忘放第二个； 2. pop时若两个stack的最上面值相等则都pop， 不等则只pop第一个stack， 但是都得返回第一个stack的pop值； 3. min时只返回第二个stack的peek值。
public class MinStack { Stack<Integer> stack1 = new Stack<Integer>(); Stack<Integer> stack2 = new Stack<Integer>(); public MinStack() { // do initialize if necessary } public void push(int number) { stack1.push(number); if(stack2.empty()){ stack2.push(number); } else{ if(stack2.peek() >= number){ stack2.push(number); } } // write your code here } public int pop() { if(stack1.empty() || stack2.empty()){ return -1; } if(stack1.peek().equals(stack2.peek())){ stack2.pop(); return stack1.pop(); } else{ return stack1.pop(); } // write your code here } public int min() { return stack2.peek();// write your code here } }
原文：http://www.cnblogs.com/LittleAlex/p/5792837.html