栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

剑指 Offer 30. 包含min函数的栈

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

剑指 Offer 30. 包含min函数的栈

定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中,调用 min、push 及 pop 的时间复杂度都是 O(1)。

public class MinStack {

//当一个元素要入栈时,我们取当前辅助栈的栈顶存储的最小值,与当前元素比较得出最小值,将这个最小值插入辅助栈中;

//当一个元素要出栈时,我们把辅助栈的栈顶元素也一并弹出;

//在任意一个时刻,栈内元素的最小值就存储在辅助栈的栈顶元素中。

    private Stack min_stack;

    private Stack stack_;

    

    public MinStack() {

        stack_=new Stack();

        min_stack=new Stack();

        min_stack.Push(int.MaxValue);

    }

    

    public void Push(int x) {

        stack_.Push(x);

        min_stack.Push(Math.Min(min_stack.Peek,x));

    }

    

    public void Pop() {

        stack_.Pop();

        min_stack.Pop();

    }

    

    public int Top() {

        return stack_.Peek();

    }

    

    public int Min() {

        return min_stack.Peek();

    }

}

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/986622.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号