java实现最小栈问题

悠悠 2024-03-17 11:29 15阅读 0赞

## 题目 ##

设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。  
实现 MinStack 类:

MinStack() 初始化堆栈对象。
    void push(int val) 将元素val推入堆栈。
    void pop() 删除堆栈顶部的元素。
    int top() 获取堆栈顶部的元素。
    int getMin() 获取堆栈中的最小元素。

原题OJ链接：https://leetcode.cn/problems/min-stack/

## 解答 ##

class MinStack {
        
        
        private Stack<Integer> stack;
        private Stack<Integer> minStack;
    
        public MinStack() {
        
            stack = new Stack<>();
            minStack = new Stack<>();
        }
    
        public void push(int val) {
        
            stack.push(val);
            if(minStack.isEmpty()){
        
                minStack.push(val);
            }
            else{
        
                if(val<=minStack.peek()){
        
                    minStack.push(val);
                }
            }
        }
    
        public void pop() {
        
            if(stack.isEmpty()){
        
                return;
            }
            else{
        
                if(stack.peek()>minStack.peek()){
        
                    stack.pop();
                }
                else{
        
                    stack.pop();
                    minStack.pop();
                }
            }
    
        }
    
        public int top() {
        
            return stack.peek();
        }
    
        public int getMin() {
        
            return minStack.peek();
        }
    }
    
    /**
     * Your MinStack object will be instantiated and called as such:
     * MinStack obj = new MinStack();
     * obj.push(val);
     * obj.pop();
     * int param_3 = obj.top();
     * int param_4 = obj.getMin();
     */

发表评论取消回复

表情：

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

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

相关阅读

相关 java实现最小栈问题

题目设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。实现 MinStack 类: MinStack() 初始化堆栈

悠悠/ 2024年03月17日 11:29/ 0 赞/ 16 阅读

相关 leetcode 最小栈

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

落日映苍穹つ/ 2023年08月17日 15:43/ 0 赞/ 77 阅读

相关 LeetCode题目（Python实现）：最小栈

文章目录题目想法一：辅助栈算法实现执行结果复杂度分析小结

小咪咪/ 2023年07月16日 11:58/ 0 赞/ 57 阅读

相关最小栈-C语言实现

最小栈-C语言实现最小栈设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) ——

绝地灬酷狼/ 2022年12月23日 11:20/ 0 赞/ 123 阅读

相关 155. 最小栈

参考： [面试题30. 包含min函数的栈][30. _min] [30. _min]: https://zhangyx.blog.csdn.net/article/

落日映苍穹つ/ 2022年12月11日 15:14/ 0 赞/ 192 阅读

相关【队列栈】 155. 最小栈

题目 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmN

一时失言乱红尘/ 2022年12月02日 15:24/ 0 赞/ 94 阅读

相关【栈】最小栈（LeetCode155）

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

红太狼/ 2022年10月13日 15:47/ 0 赞/ 137 阅读

相关最小栈

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

古城微笑少年丶/ 2022年02月25日 00:28/ 0 赞/ 218 阅读

相关最小栈实现及优化

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

怼烎@/ 2022年02月04日 12:25/ 0 赞/ 172 阅读

相关【LeetCode】最小栈

Java code class MinStack { class Node { int

Bertha 。/ 2021年11月02日 08:46/ 0 赞/ 261 阅读