4_2可查询最值的栈

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

class Solution {
public:
    stack<int> data;
    stack<int> min_stk;
    void push(int value) {
        data.push(value);
        if(min_stk.empty() || value <= min_stk.top()){
            min_stk.push(value);
        }else{
            min_stk.push(min_stk.top());
        }
    }
    void pop() {
        data.pop();
        min_stk.pop();
        return;
    }
    int top() {
        return data.top();
    }
    int min() {
        return min_stk.top();
    }
};
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 136.泛型 泛型代码让你可以写出灵活,可重用的函数和类型,它们可以使用任何类型,受你定义的需求的约束。你可以写出...
    无沣阅读 5,435评论 0 4
  • Android 自定义View的各种姿势1 Activity的显示之ViewRootImpl详解 Activity...
    passiontim阅读 175,839评论 25 709
  • 我不是欧-亨利 写不出动人的故事 我也不是国新表弟 勾勒不出漂亮的图画 我只会拍照 留下这最后的一片叶子 似乎我也...
    云淡风轻之蓝阅读 3,283评论 40 43
  • 微博@Forever文青 朋友圈最近被一部正能量爆棚的动画片刷了屏,就是那个以傻白甜...
    Forever文青阅读 3,696评论 0 0
  • 大家好,我叫胡文钰,我和大家分享下,我的滑板车。 我的这部滑板车可漂亮了,红色的扶...
    胡文钰阅读 3,388评论 0 0