博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
获取栈中最小值函数,时间复杂度为O(1)
阅读量:4071 次
发布时间:2019-05-25

本文共 835 字,大约阅读时间需要 2 分钟。

class Solution {//方案一 节省空间但是费时间    stack
stackData,stackMin;public: void push(int value) { if(stackData.empty()) { stackData.push(value); stackMin.push(value); }else{ stackData.push(value); if(value<=stackMin.top()) stackMin.push(value); } } void pop() { if(stackData.top()==stackMin.top()) stackMin.pop(); stackData.pop(); } int top() { return stackData.top(); } int min() { return stackMin.top(); }};

class Solution {//方案二费空间,省时间    stack
stackData,stackMin;public: void push(int value) { if(stackData.empty()) { stackData.push(value); stackMin.push(value); }else{ stackData.push(value); if(value

转载地址:http://thhji.baihongyu.com/

你可能感兴趣的文章
解析zookeeper的工作流程
查看>>
搞定Java面试中的数据结构问题
查看>>
慢慢欣赏linux make uImage流程
查看>>
linux内核学习(7)脱胎换骨解压缩的内核
查看>>
慢慢欣赏linux 内核模块引用
查看>>
kprobe学习
查看>>
慢慢欣赏linux CPU占用率学习
查看>>
Homebrew指令集
查看>>
React Native(一):搭建开发环境、出Hello World
查看>>
React Native(二):属性、状态
查看>>
JSX使用总结
查看>>
React Native(四):布局(使用Flexbox)
查看>>
React Native(七):Android双击Back键退出应用
查看>>
Android自定义apk名称、版本号自增
查看>>
adb command not found
查看>>
Xcode 启动页面禁用和显示
查看>>
【剑指offer】q50:树中结点的最近祖先
查看>>
二叉树的非递归遍历
查看>>
【leetcode】Reorder List (python)
查看>>
【leetcode】Linked List Cycle (python)
查看>>