题目：定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的min函数。在该栈中，调用min,push及pop的时间复杂度都是O(1)。
解题思路：难点在于获取min，需要一个辅助栈，该栈中存储当前栈最小的元素。
import java.util.ArrayList;
import java.util.List;
public class stackSolution {
List<Integer> list = new ArrayList();
List<Integer> listMin = new ArrayList();
public void push(int number){
if(list.isEmpty()) return;
list.add(number);
if(list.isEmpty()) listMin.add(number);
else if(number<listMin.get(listMin.size()-1)) listMin.add(number);
else listMin.add(listMin.get(listMin.size()-1));
}
public int pop(){
if(list.isEmpty()) return -1;
int top = list.get(list.size()-1);
list.remove(list.size()-1);
listMin.remove(listMin.size()-1);
return top;
}
public int getmin(){
return listMin.get(listMin.size()-1);
}
}
