LeetCode : 155. Min Stack 最小栈

水深无声 2021-06-24 16:11 359阅读 0赞

**试题**  
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.  
Example:  
MinStack minStack = new MinStack();  
minStack.push(-2);  
minStack.push(0);  
minStack.push(-3);  
minStack.getMin(); --> Returns -3.  
minStack.pop();  
minStack.top(); --> Returns 0.  
minStack.getMin(); --> Returns -2.

**代码**  
用两个栈来存储数据，一个存储最小值。注意比较值时使用equal。

class MinStack \{

/** initialize your data structure here. */
    Stack<Integer> sta,min;
    public MinStack() {
        sta = new Stack<>();
        min = new Stack<>();
    }
    
    public void push(int x) {
        if(min.isEmpty() || min.peek()>=x){
            min.push(x);
        }
        sta.push(x);
    }
    
    public void pop() {
        if(sta.peek().equals(min.peek())){
            min.pop();
        }
        sta.pop();
    }
    
    public int top() {
        return sta.peek();
    }
    
    public int getMin() {
        return min.peek();
    }

\}

/\*\*

*  Your MinStack object will be instantiated and called as such:
 *  MinStack obj = new MinStack();
 *  obj.push(x);
 *  obj.pop();
 *  int param\_3 = obj.top();
 *  int param\_4 = obj.getMin();  
    \*/

发表评论取消回复

表情：

评论列表（有 0 条评论，359人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode:155. Min Stack 最小栈（C语言）

题目描述：设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) -- 将元素 x 推入栈中。 pop()

快来打我*/ 2023年07月03日 12:07/ 0 赞/ 59 阅读

相关 LeetCode - Easy - 155. Min Stack

Topic Stack Design Description [https://leetcode.com/problems/min-stack/][h

Myth丶恋晨/ 2022年12月29日 04:48/ 0 赞/ 122 阅读

相关 [LeetCode] 155. Min Stack 最小栈

设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) -- 将元素 x 推入栈中。 pop() --

╰+攻爆jí腚メ/ 2022年10月02日 12:52/ 0 赞/ 170 阅读

相关 LeetCode155—Min Stack

原题 [原题链接][Link 1] > Design a stack that supports push, pop, top, and retrieving the

末蓝、/ 2022年07月15日 12:26/ 0 赞/ 156 阅读

相关 LeetCode155—Min Stack

原题 [原题链接][Link 1] > Design a stack that supports push, pop, top, and retrieving the

不念不忘少年蓝@/ 2022年07月15日 12:26/ 0 赞/ 154 阅读

相关 [leetcode]: 155. Min Stack

1.题目 Design a stack that supports push, pop, top, and retrieving the minimum element

向右看齐/ 2022年06月14日 05:29/ 0 赞/ 161 阅读

相关 leetcode 155. Min Stack 最小栈的实现

Design a stack that supports push, pop, top, and retrieving the minimum element in const

谁践踏了优雅/ 2022年06月08日 06:30/ 0 赞/ 149 阅读

相关 leetCode155. Min Stack

题目描述： Design a stack that supports push, pop, top, and retrieving the minimum element

港控/mmm°/ 2022年05月30日 04:58/ 0 赞/ 199 阅读

相关 LeetCode 155.Min Stack (最小栈)

题目描述：设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) -- 将元素 x 推入栈中。 pop() --

港控/mmm°/ 2022年05月09日 12:36/ 0 赞/ 211 阅读

相关 LeetCode : 155. Min Stack 最小栈

试题 Design a stack that supports push, pop, top, and retrieving the minimum element in

水深无声/ 2021年06月24日 16:11/ 0 赞/ 360 阅读