《剑指offer》包含min函数的栈

Crystal_ting

于 2018-04-27 21:46:19 发布

阅读量177

点赞数

CC 4.0 BY-SA版权

分类专栏：面试问题校招准备剑指offer-java Stack / Queue

本文链接：https://blog.youkuaiyun.com/Crystal_ting/article/details/80113811

剑指offer-java 同时被 3 个专栏收录

36 篇文章

订阅专栏

面试问题

23 篇文章

订阅专栏

校招准备

19 篇文章

订阅专栏

本文介绍了一种特殊栈的数据结构实现，该栈除了具备基本的压栈和弹栈功能外，还提供了一个能获取当前栈中最小元素的min函数。通过维护两个栈，一个是数据栈，另一个用于记录每一步的最小值，确保了min函数能在O(1)的时间复杂度内返回最小元素。

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

注：此博客不再更新，所有最新文章将发表在个人独立博客limengting.site。分享技术，记录生活，欢迎大家关注

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

import java.util.Stack;

public class Solution {
    Stack<Integer> data = new Stack<>();
    Stack<Integer> min = new Stack<>();
    public void push(int node) {
        data.push(node);
        if (min.empty()) {
            min.push(node);
        } else {
            int minToPush = node <= min.peek() ? node : min.peek();
            min.push(minToPush);
        }
    }

    public void pop() {
        data.pop();
        min.pop();
    }

    public int top() {
        return data.peek();
    }

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