leetcode之Min Stack

最新推荐文章于 2021-03-04 19:00:39 发布

12小白

最新推荐文章于 2021-03-04 19:00:39 发布

阅读量534

点赞数

分类专栏：算法文章标签： leetcode Min Stack java

本文链接：https://blog.youkuaiyun.com/u012270113/article/details/47373153

版权

算法专栏收录该内容

44 篇文章

订阅专栏

本文介绍了一种特殊的数据结构MinStack的设计与实现方法，该结构除了支持常规的push、pop和top操作外，还能够高效地获取当前栈中的最小元素。通过使用两个栈的方式，保证了所有操作的时间复杂度均为O(1)。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Min Stack
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.

class MinStack {
    Stack<Integer> s =  new Stack<Integer>();
	Stack<Integer> s2 =  new Stack<Integer>();
    public void push(int x) {
        s.push(x);
       if(s2.isEmpty()|| x<=s2.peek() ){
        	s2.push(x);
        }
    }

    public void pop() {
       if(s2.peek().equals(s.peek())){
    	   s2.pop();
       }
       s.pop();
    }

    public int top() {
       return s.peek();   
    }	

    public int getMin() {
        return s2.peek();
    }
}