包含min函数的栈
阿里云国内75折 回扣 微信号:monov8 |
阿里云国际,腾讯云国际,低至75折。AWS 93折 免费开户实名账号 代冲值 优惠多多 微信号:monov8 飞机:@monov6 |
题目描述
定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。
class Solution {
public:
//本题目其实就是不断将最小值压入栈中即可
stack<int>minstack;
void push(int value) {
if(minstack.empty())
{
minstack.push(value);
}else{
int min=minstack.top();
value<=min? minstack.push(value):minstack.push(min);
}
}
void pop() {
minstack.pop();
}
int top() {
return minstack.top();
}
int min() {
return minstack.top();
}
};
阿里云国内75折 回扣 微信号:monov8 |
阿里云国际,腾讯云国际,低至75折。AWS 93折 免费开户实名账号 代冲值 优惠多多 微信号:monov8 飞机:@monov6 |