码农小汪-剑指Offer之18-包含min函数的栈-CSDN博客

本文介绍了一种在栈数据结构中实现获取最小元素min函数的方法。通过维护两个栈，一个用于常规操作，另一个用于跟踪最小值历史记录，确保了在进行常规栈操作的同时能够快速获取到当前栈中的最小值。

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

题目描述

定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。
如下我们可以看出来，我们必须的还有原来的行为。

public void push(int node) {

    }

    public void pop() {

    }

    public int top() {

    }

    public int min() {

    }

题解

我们的保持原来的行为，栈以前能做的事情，我们都得做好，这个首要完成的事情，其次，我们还的研究，怎么把最新的东西保存下来下次利用，一下子就返回回来了。

我们保存原来的内容，就是用栈就行了，以前怎么玩得就怎么玩
我们增加额外的空间去做这件事，就可以了，比如在来一个栈，我们每次插入的时候比较一下就要了，比栈顶的小，就插入，否则放弃插入到minStack。每次删除元素的时候如果normalStack的值和我现在的值相等，我们就删除minStack就可以啦

下面的代码：

package JianzhiOffer;

import java.util.Stack;

/**
 * 
 * @author JetWang
 *
 */
public class Slution18 {
    Stack<Integer> normalStack = new Stack<Integer>();
    Stack<Integer> minStack = new Stack<Integer>();

    public void push(int node) {
        normalStack.push(node);
        if (minStack.isEmpty()) {
            minStack.push(node);
        } else {
            int old = minStack.peek();
            if (node < old) {
                minStack.push(node);
            }
        }
    }

    public void pop() {
        if (!normalStack.isEmpty()) {
            int value = normalStack.pop();
            int min = minStack.peek();
            if (min == value) {
                minStack.pop();
            }
        }

    }

    public int top() {
        return normalStack.peek();

    }

    public int min() {
        return minStack.peek();

    }
}