标签:辅助 函数 MIN TOP 元素 value min 栈中
包含min函数的栈 算法知识视频讲解 简单 通过率:32.95% 时间限制:1秒 空间限制:64M 知识点栈- 题目
- 题解(53)
- 讨论(1k)
- 排行
描述
定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数,并且调用 min函数、push函数 及 pop函数 的时间复杂度都是 O(1) push(value):将value压入栈中 pop():弹出栈顶元素 top():获取栈顶元素 min():获取栈中最小元素 示例: 输入: ["PSH-1","PSH2","MIN","TOP","POP","PSH1","TOP","MIN"] 输出: -1,2,1,-1 解析: "PSH-1"表示将-1压入栈中,栈中元素为-1 "PSH2"表示将2压入栈中,栈中元素为2,-1 “MIN”表示获取此时栈中最小元素==>返回-1 "TOP"表示获取栈顶元素==>返回2 "POP"表示弹出栈顶元素,弹出2,栈中元素为-1 "PSH-1"表示将1压入栈中,栈中元素为1,-1"TOP"表示获取栈顶元素==>返回1 “MIN”表示获取此时栈中最小元素==>返回-1
示例1
输入:["PSH-1","PSH2","MIN","TOP","POP","PSH1","TOP","MIN"]返回值:
-1,2,1,-1
class Solution { public: stack<int> norst; stack<int> minst; void push(int value) { norst.push(value); if(minst.empty()) minst.push(value); else{ if(minst.top() <= value) minst.push(minst.top()); else minst.push(value); } } void pop() { minst.pop(); norst.pop(); } int top() { return norst.top(); } int min() { return minst.top(); } };
辅助栈记录最小值,没想到!
标签:辅助,函数,MIN,TOP,元素,value,min,栈中 来源: https://www.cnblogs.com/cunyusup/p/14915540.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。