剑指offer（20）包含min函数的栈

吴春旭呀

于 2019-03-01 20:40:28 发布

阅读量144

点赞数

CC 4.0 BY-SA版权

分类专栏： JAVA 剑指offer

本文链接：https://blog.youkuaiyun.com/wcx1293296315/article/details/88067764

JAVA 同时被 2 个专栏收录

21 篇文章

订阅专栏

剑指offer

10 篇文章

订阅专栏

本文介绍了一种使用两个栈来实现带有最小值查询功能的数据结构的方法。通过一个辅助栈来跟踪最小元素，实现了在O(1)时间内获取当前栈中最小元素的功能，同时保持了压栈和出栈操作的效率。

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

import java.util.Stack;

public class Solution {
    //创建俩个辅助栈，stack1用来存放压入的元素，stack2用来保存较小元素
    Stack<Integer> stack1 = new Stack<Integer>();
    Stack<Integer> stack2 = new Stack<Integer>();
    //
    public void push(int node) {
        //把节点直接压入stack1；
        stack1.push(node);
        //如果stack2为空，或者node小于stack2的顶端元素
        if(stack2.isEmpty()||node<stack2.peek()){
            //把node值压入stack2
            stack2.push(node);
        }else{
            //否则，将stack2的顶端元素重复存一下；保证stack2的顶端元素不增
            stack2.push(stack2.peek());
        }
    }
    //出栈
    public void pop() {
        stack2.pop();
    }
    //取顶栈的元素
    public int top() {
        return stack1.peek();
    }
    //stack2的顶端元素就是最小的
    public int min() {
        return stack2.peek();
    }
}

参考：http://www.cnblogs.com/edisonchou/p/4777459.html