剑指offer: 包含min函数的栈 java_剑指offer 包含min函数的栈java-优快云博客

本文链接：https://blog.youkuaiyun.com/feifeifei_yu/article/details/95381369

博客围绕定义栈的数据结构展开，要求实现能以O(1)时间复杂度获取栈中最小元素的min函数。思路是让minstack和stack元素个数相同，minstack的top保存stack当前最小值，二者一一对应，还提醒要理解题意。

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

题目：

定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。

思路：

题目的目的是不管当前的栈弹出多少，压入多少，总能以时间复杂度O(1)找到栈内当前最小值。

minstack和stack里面的数的个数是一样的，minstack的top总是保存的是stack里当前最小的值，使它们是一一对应的，这样就能以O(1)时间复杂度找到最小值。

要注意理解题意，开始一直做不对，就是因为没有理解题意。

代码：

import java.util.Stack;

public class Solution {
    //注意理解题意
    //不管栈里弹出多少，压入多少，总能一O(1)的时间复杂度找到最小元素,
    //minstack 和stack里面的数的个数是一样的，minstack的top总对应stack里当前最小的数

    Stack<Integer> stack = new Stack<Integer>();
    Stack<Integer> minstack = new Stack<Integer>();
    public void push(int node) {
        if(minstack.empty()){//如果minstack空node进栈
            minstack.push(node);
        }else{
            int temp = minstack.peek();
            if(node <= temp){
                minstack.push(node);
            }else{
                minstack.push(temp);
            }
        }     
        stack.push(node);
    }

    public void pop() {
        if (!stack.empty()) {
            stack.pop();
            minstack.pop();
            
        }
    }
    public int top() {
        return stack.peek();
    }

    public int min() {
        return minstack.peek();
    }
}