定义一个栈类java_定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为...

import java.util.Stack;

//个人认为这种方式有问题，假设把最小值出栈，再求最小值就有问题

public class Solution

{ Stack s=new Stack();

Stack ms=new Stack();

public void push(int node)

{

if(ms.isEmpty()||node

ms.push(node);

s.push(node);

}

public void pop()

{

if(ms.peek()==s.peek())

ms.pop();

s.pop();

}

public int top()

{

return s.peek();

}

public int min()

{

return ms.peek();

}

}

//个人认为下面这种方案更靠谱

import java.util.Stack;

import java.util.Iterator;

public class Solution

{ Stack s=new Stack();

public void push(int node)

{

s.push(node);

}

public void pop()

{ s.pop();

}

public int top()

{

return s.peek();

}

public int min()

{

int max = Integer.MAX_VALUE;

Iterator it=s.iterator();

while(it.hasNext()){

int temp=(int)it.next();

if(temp

max=temp;

}

return max;

}

}