剑指offer(20)包含min函数的栈

import java.util.Stack;
import java.util.Iterator;

public class Solution {

    Stack<Integer> stack = new Stack<Integer>();
    
    public void push(int node) {
        stack.push(node);
    }
    
    public void pop() {
        stack.pop();
    }
    
    public int top() {
        return stack.peek();
    }
    
    public int min() {
        Iterator<Integer> iterator = stack.iterator();
        int tmp = 0;
        int min = stack.peek();//假设栈顶是最小的
        while(iterator.hasNext()){
            tmp = iterator.next();
            if(min > tmp){
                min = tmp;
            }
        }
        return min;
    }
      
}

全部评论

相关推荐

不愿透露姓名的神秘牛友
10-05 10:13
已编辑
HHHHaos:让这些老登来现在秋招一下,简历都过不去
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务