面试题21：包含min函数的栈

我会带着你远行 2022-07-12 05:49 272阅读 0赞

面试题21：包含min函数的栈

## 题目描述 ##

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

代码：

package offer;
    
    import java.util.Stack;
    /**
     * 面试题21：包含min函数的栈
     * 定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。
     */
    public class _21_min_stack {
        public static void main(String[] args){
    
        }
    }
    /**
     * pop取出并删除
     * peek取出不删除
     */
    class Solution21 {
        Stack<Integer> s1=new Stack<Integer>();//数据栈
        Stack<Integer> s2=new Stack<Integer>();//辅助栈
        public void push(int node) {
            s1.push(node);
            if(s2.empty()){
                s2.push(node);
            }else{
                int tmp=s2.peek();
                if(tmp>=node){
                    s2.push(node);
                }else{
                    s2.push(tmp);
                }
            }
        }
        public void pop() {
            s1.pop();
            s2.pop();
        }
        public int top() {
            return s1.peek();
        }
        public int min() {
            return s2.peek();
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，272人围观）

还没有评论，来说两句吧...

相关阅读

相关包含min函数的栈

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

绝地灬酷狼/ 2024年02月19日 13:47/ 0 赞/ 73 阅读

相关剑指offer之面试题21包含min函数的栈

问题描述：定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的min函数。在该栈中，调用min、push以及pop的时间复杂度都是O(1)。实现代码如下：

﹏ヽ暗。殇╰゛Y/ 2022年08月22日 03:49/ 0 赞/ 155 阅读

相关剑指offer_面试题21_包含min函数的栈

题目：定义栈的数据结构，请在该类型中实现一个能够得到栈的最小最小元素的min函数。在该栈中，调用min、push 及 pop的时间复杂度都是O(1)。本题关键问题在于：O（

不念不忘少年蓝@/ 2022年08月04日 04:11/ 0 赞/ 142 阅读

相关剑指offer面试题包含min函数的栈

题目描述：定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的min函数。在该栈中，调用min、push及 pop的时间复杂度都是O(1)。 ![Center][]

Bertha 。/ 2022年07月30日 14:53/ 0 赞/ 158 阅读

相关面试题21：包含min函数的栈

面试题21：包含min函数的栈题目描述定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。代码： pack

我会带着你远行/ 2022年07月12日 05:49/ 0 赞/ 273 阅读

相关剑指offer面试题[21]包含min函数的栈

题目：定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。分析：看到这个问题，我们的第一反应可能是每次压入一个新元素进栈时，将栈里所

╰+哭是因爲堅強的太久メ/ 2022年06月13日 07:48/ 0 赞/ 156 阅读

相关 21_包含min函数的栈

> 题目：定义一个栈的数据结构（有min、push、pop函数），请在该类型中实现一个能够得到栈最小元素的min函数。在该栈中，调用min、push、pop的时间复杂度都为O(

亦凉/ 2022年06月07日 02:47/ 0 赞/ 162 阅读

相关剑指offer-题21：包含min函数的栈

题目描述定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。实验平台：[牛客网][Link 1] --------------------

男娘i/ 2022年05月29日 05:50/ 0 赞/ 286 阅读

相关编程题：包含min函数的栈

定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。思路：空间换时间，用一个辅助栈记录当前栈的最小值。 stack.peek（）和stack.pop()

缺乏、安全感/ 2022年05月23日 05:50/ 0 赞/ 173 阅读

相关包含min函数的栈

时间限制：1秒空间限制：32768K 热度指数：234797 本题知识点：栈算法知识视频讲解题目描述定义栈的数据结构，请在该类型中实现一个能够得到栈中

逃离我推掉我的手/ 2022年03月10日 01:39/ 0 赞/ 195 阅读