力扣刷题记录55.1-----155. 最小栈

最新推荐文章于 2024-11-26 19:52:06 发布

@白圭

最新推荐文章于 2024-11-26 19:52:06 发布

阅读量103

点赞数

分类专栏： # 力扣习题记录册__C++__HOT100 文章标签： leetcode 算法数据结构

本文链接：https://blog.csdn.net/taiyuezyh/article/details/128367043

版权

力扣习题记录册__C++__HOT100 专栏收录该内容

64 篇文章 0 订阅

订阅专栏

这篇博客介绍了如何使用两个栈来实现一个带有获取最小元素功能的栈。 MinStack 类包含 push、pop、top 和 getMin 方法，分别用于压入元素、弹出元素、获取栈顶元素和获取当前栈中的最小元素。代码中详细展示了这些方法的实现过程。

摘要由CSDN通过智能技术生成

一、题目

在这里插入图片描述

二、代码

//两种理解思路  
//第一种  链表实现  相当于去实现底层
//第二种  用两个栈实现 相当于minstack 是stack的派生类  下面的写法是第二种
class MinStack 
{
public:
    stack<int> data;
    stack<int> min_stack;
    MinStack() 
    {

    }
    void push(int val)  //小于才 push
    {
       if(min_stack.size()==0||val <=min_stack.top()) 
       {
           min_stack.push(val);
       }
       data.push(val);
    }
    
    void pop()  //相等才 pop
    {
       if(data.top()==min_stack.top())
       {
           min_stack.pop();
       }
       data.pop();
    }
    
    int top()  //常规返回
    {
      return data.top();
    }
    
    int getMin()  //常规返回
    { 
      return min_stack.top(); 
    }

};

/**
 * Your MinStack object will be instantiated and called as such:
 * MinStack* obj = new MinStack();
 * obj->push(val);
 * obj->pop();
 * int param_3 = obj->top();
 * int param_4 = obj->getMin();
 */