经典算法——包含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函数的栈的主要内容,如果未能解决你的问题,请参考以下文章