设计一个有getMin功能的栈

Dear 丶 2022-02-24 03:40 195阅读 0赞

**【题目】**

实现一个特殊的栈，在实现栈的基本功能的基础上，再实现返回栈中最小的元素的操作。

**【要求】**

1、pop、push、getMin操作的时间复杂度都是O(1)   
2、设计的栈类型可以输用现成的栈结构;

import java.util.Stack;
    
    public class MyStack1 {
    
        private Stack<Integer> stackData;
        private Stack<Integer> stackMin;
    
        public MyStack1()
        {
            this.stackData = new Stack<Integer>();
            this.stackMin = new Stack<Integer>();
        }
    
        public void push(int newNum)
        {
            if(this.stackMin.isEmpty())
            {
                this.stackMin.push(newNum);
            }
            else if(newNum <= this.getmin())
            {
                this.stackMin.push(newNum);
            }
            this.stackData.push(newNum);
        }
    
        public int pop()
        {
            if(this.stackData.isEmpty())
            {
                throw new RuntimeException("Your stack is Empty.");
            }
            int value = this.stackData.pop();
            if(value == this.getmin())
            {
                this.stackMin.pop();
            }
            return value;
        }
    
        public int getmin()
        {
            if(this.stackMin.isEmpty())
            {
                throw new RuntimeException("Your stack is empty.");
            }
            return this.stackMin.peek();
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关【栈与队列_1】设计一个有getMin功能的栈

> 实现自己梦想的最好方式就是学习~ 目录【题目】【要求】【难度】【解答】 1. 压入数据规则 2. 弹出数据

﹏ヽ暗。殇╰゛Y/ 2022年12月22日 06:26/ 0 赞/ 137 阅读

相关面试官：来，用Golang设计并实现一个有getMin功能的栈~

题目：在实现栈的基本功能基础上，再实现返回栈中最小元素的操作。要求： 1. pop、push、getMin操作的时间复杂度都是O(1)。 2. 设计的栈类型可以使用

谁践踏了优雅/ 2022年09月12日 08:56/ 0 赞/ 180 阅读

相关设计一个可以获取最小值功能的栈

设计一个有getMin功能的栈 – C++实现【题目】：　　实现一个特殊的栈，在实现栈的基本功能的基础上，再实现返回栈中最小元素的操作。【要求】：　　

矫情吗；*/ 2022年07月24日 08:26/ 0 赞/ 136 阅读

相关栈和队列——设计一个有getMin功能的栈（二）

【题目】　　设计一个特殊的栈，在实现栈的基本功能的基础上，再实现返回栈中最小元素的操作　　【要求】　　1、pop、push、getMin操作的时间复杂度

红太狼/ 2022年06月09日 06:20/ 0 赞/ 142 阅读

相关栈和队列——设计一个有getMin功能的栈（一）

【题目】　　设计一个特殊的栈，在实现栈的基本功能的基础上，再实现返回栈中最小元素的操作　　【要求】　　1、pop、push、getMin操作的时间复杂度

电玩女神/ 2022年06月09日 05:54/ 0 赞/ 141 阅读

相关构造一个特殊栈，实现方法getmin，返回栈中的最小元素 Python版

题目：构造一个栈结构，其中需要实现一个方法，该方法 getmin，返回栈中的最小的元素。要求：时间复杂度为o（1）。分析：之前我写过了用python写

浅浅的花香味﹌/ 2022年06月03日 08:14/ 0 赞/ 155 阅读

相关设计有setAll功能的哈希表

![20180403170529535][] import java.util.; //设计有setAll功能的哈希表 public class Ge

╰半橙微兮°/ 2022年05月28日 10:38/ 0 赞/ 128 阅读

相关设计一个有getMin功能的栈

【题目】实现一个特殊的栈，在实现栈的基本功能的基础上，再实现返回栈中最小的元素的操作。【要求】 1、pop、push、getMin操作的时间复杂度都是O(1)

Dear 丶/ 2022年02月24日 03:40/ 0 赞/ 196 阅读

相关编写具有 getMin() 功能的栈

include <iostream> include <stack> using namespace std; class MySta

柔情只为你懂/ 2021年11月10日 22:12/ 0 赞/ 256 阅读

相关栈和队列的互相实现、以及带有GetMin的栈

两个栈实现一个队列：基本思路： 1. 创建两个栈A，B，A栈用来入栈，B栈用来出栈； 2. 入队列操作：a)A栈未满，直接入栈； b)A栈已满，B栈为空，将A栈中

Bertha 。/ 2021年09月26日 13:12/ 0 赞/ 305 阅读