当前位置 博文首页 > Pi_dan的博客：LeetCode155. 最小栈

最大化 缩小

    Pi_dan的博客：LeetCode155. 最小栈

    作者：[db:作者] 时间：2021-08-14 18:12

    又是昨天的，这两天有点儿懒，栈的实现，很简单的。


    题目

    设计一个支持 push，pop，top 操作，并能在常量时间内检索最小元素的栈。

    • push(x)?-- 将元素x推入栈中。
    • pop()?-- 删除栈顶的元素。
    • top()?-- 获取栈顶元素。
    • getMin() -- 检索栈中的最小元素。

    示例:

    MinStack minStack = new MinStack();
minStack.push(-2);
minStack.push(0);
minStack.push(-3);
minStack.getMin();   --> 返回 -3.
minStack.pop();
minStack.top();      --> 返回 0.
minStack.getMin();   --> 返回 -2.
    cs
    上一篇：英雄哪里出来：?算法入门?《线性枚举》简单02 —— LeetCode 557
    下一篇：没有了