题目描述:定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。
ac代码:
1 import java.util.Stack; 2 3 public class Solution { 4 5 Stack<Integer>stack=new Stack<>(); 6 public void push(int node) { 7 stack.push(node); 8 } 9 10 public void pop() { 11 stack.pop(); 12 } 13 14 public int top() { 15 return stack.peek(); 16 } 17 18 public int min() { 19 int min=stack.get(0); 20 for(int i=1;i<stack.size();i++){ 21 min=Math.min(min, stack.get(i)); 22 } 23 return min; 24 } 25 }