实现一个栈
要求实现出栈pop(),入栈push(),Min返回最小值的操作的时间复杂度为o(1);
思路:要使这些操作的时间复杂度为o(1),则必须保证栈的每个元素只被遍历一次
class MyStack
{
Stack<int> myStack = new Stack<int>();
Stack<int> minStcak = new Stack<int>();//存最小值的栈
//属性:获取minStack的顶部元素 也就是myStack的最小值
public int MinValue
{
get
{
return minStcak.Peek();
}
}
public void Push(int value)
{
myStack.Push(value);
//判断minStack是否为空 将第一个元素添加进去
if (minStcak.Count == 0)
{
minStcak.Push(value);
}
//如果添加进来的元素小于等于minStack的顶部元素就添加进来
if (value <= minStcak.Peek())
{
minStcak.Push(value);
}