leetcode155最小栈

最新推荐文章于 2025-05-28 23:39:14 发布

你们卷的我睡不着QAQ

最新推荐文章于 2025-05-28 23:39:14 发布

阅读量603

点赞数 1

分类专栏：剑指offer与LeetCode 文章标签： java

本文链接：https://blog.youkuaiyun.com/qq_44182694/article/details/124063689

版权

剑指offer与LeetCode 专栏收录该内容

58 篇文章

订阅专栏

本文介绍了如何使用Java实现两个特殊栈：最小栈和最大栈。最小栈每次出栈都是栈中当前的最小元素，而最大栈每次出栈是栈中的最大元素。通过维护额外的栈来保存最小值或最大值，确保了操作的高效性。

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

package 剑指offer.栈;

import java.util.Stack;
/*
最小栈
每次出栈是栈的最小的元素
需要一个容器记录当前的栈的最小值是多少。



leetcode716 最大栈
每次出栈是栈的最大的元素


 */
public class leetcode155最小栈 {
    class MinStack {
        Stack<Integer> xStack;
        Stack<Integer> minStack;

        public MinStack() {
            xStack = new Stack<Integer>();
            minStack = new Stack<Integer>();
            minStack.push(Integer.MAX_VALUE);
        }

        /*
        xstack  : 100, 200 300 50
        minstack: 100  100 100 50  ...minstack始终是记录的xstack的最小值
         */

        public void push(int x) {
            xStack.push(x);
            //minStack始终是xStack的最小值（minStack()，x）
            minStack.push(Math.min(minStack.peek(), x));
        }

        public void pop() {
            //由于xstack要pop走 ，那么minstack()也需要pop走
            xStack.pop();
            minStack.pop();
        }

        public int top() {
            //返回栈的顶端
            return xStack.peek();
        }

        public int getMin() {
            //返回栈的最小值 （因为minsatck记录是最小值）
            return minStack.peek();
        }
    }

}