Leetcode题解 155. Min Stack

最新推荐文章于 2020-01-31 05:35:57 发布

原创最新推荐文章于 2020-01-31 05:35:57 发布 · 323 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

Leetcode题解专栏收录该内容

80 篇文章

订阅专栏

本文介绍了一种使用ArrayList实现的特殊栈，该栈支持push、pop、top及获取最小元素等操作，并确保这些操作的时间复杂度为常数级别。通过维护一个列表来保存所有元素，实现了快速地对栈进行基本操作的同时，还能够高效地检索到当前栈中的最小值。

Design a stack that supports push, pop, top, and retrieving the minimum element in constant time.

push(x) – Push element x onto stack.
pop() – Removes the element on top of the stack.
top() – Get the top element.
getMin() – Retrieve the minimum element in the stack.

中规中矩，用ArrayList来做，一次AC。下次再看可以试试数组，队列等数据结构。

class MinStack {
    List<Integer> mList=new ArrayList<Integer>();
    int mTop=-1;
    public void push(int x) {
        mList.add(x);
        mTop++;
    }

    public void pop() {
        if(mList.size()>0){
            mList.remove(mTop);
            mTop--;
        }
    }

    public int top() {
        return mList.get(mTop);
    }

    public int getMin() {
        int min=Integer.MAX_VALUE;
        for(int i=0;i<mList.size();i++){
            if(mList.get(i)<min){
                min=mList.get(i);
            }
        }
        return min;
    }
}