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

Posted zhihua_bupt

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了经典算法——包含min函数的栈相关的知识,希望对你有一定的参考价值。

题目描述

定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的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();
    }
};





以上是关于经典算法——包含min函数的栈的主要内容,如果未能解决你的问题,请参考以下文章

剑指Offer打卡30.包含min函数的栈

剑指Offer打卡30.包含min函数的栈

剑指Offer打卡30.包含min函数的栈

数据结构与算法面试题包含min函数的栈

数据结构与算法面试题包含min函数的栈

剑指offer--27.包含min函数的栈