题目描述:定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的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 }

 

 posted on 2018-04-11 16:12  几缕清风依旧  阅读(83)  评论(0编辑  收藏  举报