思路:利用两个栈,一个用来放数据,一个用来放最小值,当两个栈都是空的时候,直接都push,当存放最小值栈不是空的时候,需将要压栈数据和当前栈顶元素大小比较,如果比当前栈顶元素小压入,如果比当前栈顶元素大,则继续压入栈顶元素`
///返回栈中最小元素
//s1正常压栈,s2是辅助栈
void add_num(stack<int>&s1, stack<int>&s2, int num)
{
s1.push(num);
if (s2.empty())
{
s2.push(num);
}
else
{
s2.push(num > s2.top() ? s2.top() : num);//三目运算符
}
}
void sub_num(stack<int>&s1, stack<int>&s2)
{
if (s1.empty())
{
return;
}
else
{
s1.pop();
s2.pop();
}
}
int getMin(stack<int>&s2)
{
return s2.top();
}