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

最新推荐文章于 2024-09-21 19:07:50 发布

原创最新推荐文章于 2024-09-21 19:07:50 发布 · 254 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#函数 #算法 #数据结构 #栈

剑指offer 专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一种特殊栈的数据结构实现，该栈除了具备基本的压栈、弹栈及获取栈顶元素的功能外，还提供了一个min函数，用于返回栈内最小元素。通过遍历栈内所有元素来寻找最小值。

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