剑指Offer：包含min函数的栈（JAVA）

最新推荐文章于 2023-07-30 07:19:43 发布

原创最新推荐文章于 2023-07-30 07:19:43 发布 · 310 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#剑指Offer #包含min函数的栈

编程练习题专栏收录该内容

45 篇文章

订阅专栏

本文介绍了一种在栈结构中实现获取最小元素功能的方法，通过维护两个栈来实现实现。此方法适用于需要频繁操作栈并快速获取最小元素的场景。

题目描述

定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。

import java.util.Stack;

public class Solution {

    private static Stack<Integer> stack = new Stack<>();
    private static Stack<Integer> stack_Min = new Stack<>();
    
    public void push(int node) {
        stack.push(node);
        try{
            if(node < stack_Min.peek()){
                stack_Min.push(node);
            }else{
                stack_Min.push(stack_Min.peek());
            }
        }catch(Exception e){
            stack_Min.push(node);
        }
    }
    
    public void pop() {
        stack.pop();
        stack_Min.pop();
        
    }
    
    public int top() {
        return stack.peek();
    }
    
    public int min() {
        return stack_Min.peek();
    }
    
}