包含min函数的栈 -- 漫漫算法路 刷题篇

来源:互联网 发布:java divide向上保留 编辑:程序博客网 时间:2024/05/29 04:33

题目描述
定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的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() {        int min = stack.peek();        int tmpMin = 0;        Iterator<Integer> iterator = stack.iterator();        while (iterator.hasNext()){            tmpMin = iterator.next();            if (min>tmpMin){                min = tmpMin;            }        }        return min;    }}

这里写图片描述

原创粉丝点击