java实现最小栈问题

悠悠 2024-03-17 11:29 37阅读 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 条评论，37人围观）

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

相关阅读

相关 java实现最小栈问题

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

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

相关 Java实现最小栈的实现

栈实现一个栈，该栈带有出栈（pop）、入栈（push）、取最小元素（getMin）3 个方法。要保证这3个方法的时间复杂度都是O(1)。定义一个main变量，每

桃扇骨/ 2023年10月10日 10:03/ 0 赞/ 42 阅读

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

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

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

相关最小栈

1，原文 [https://leetcode-cn.com/problems/min-stack/][https_leetcode-cn.com_problems_min-s

ゝ一世哀愁。/ 2023年05月22日 14:25/ 0 赞/ 22 阅读

相关最小栈-C语言实现

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

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

相关 155. 最小栈

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

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

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

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

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

相关【栈】最小栈（LeetCode155）

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

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

相关最小栈

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

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

相关最小栈实现及优化

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

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