经典算法——包含min函数的栈

最新推荐文章于 2022-05-25 20:19:07 发布

原创最新推荐文章于 2022-05-25 20:19:07 发布 · 1.5k 阅读

0 ·

CC 4.0 BY-SA版权

C++ 同时被 3 个专栏收录

133 篇文章

订阅专栏

DataStructure&Algorithms

131 篇文章

订阅专栏

LeetCode算法分析

128 篇文章

订阅专栏

本文介绍了一种特殊的栈数据结构实现，通过使用辅助栈来高效地获取当前栈中的最小元素。这种实现方式使得在进行压栈和弹栈操作的同时，能够保持对栈内最小值的快速访问。

题目描述

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

class Solution {
public:
    stack<int> stack1;
    stack<int> helpStack;//辅助栈，存放最小值
    
    void push(int value) 
    {
        stack1.push(value);
        
        if(helpStack.size()==0 || value<helpStack.top())//每次都把最小值压入辅助栈
            helpStack.push(value);
        else
            helpStack.push(helpStack.top());
    }        

    void pop() 
    {
         stack1.pop();
         helpStack.pop();
    }
    
    int top() 
    {
        return stack1.top();
    }
    
    int min() 
    {
        return helpStack.top();
    }
};