剑指offer——包含min函数的栈

题目描述:定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1))。

C++代码: 

class Solution9 {
public:
	void push(int value) {
		st.push(value);
		if (!st_min.empty()) {
			if (st_min.top() > value)st_min.push(value);
			else st_min.push(st_min.top());
		}
		else st_min.push(value);
		
	}
	void pop() {
		st.pop();
		st_min.pop();
	}
	int top() {
		return st.top();
	}
	int min() {
		return st_min.top();
	}
private:
	stack<int> st, st_min;
};

 

全部评论

相关推荐

戏子多秋m:项目做了有,但是没奖项,没实习,学校可能没有太大优势,建议项目写三个就可以了,技能点可能得优化下,个人感觉,我也是菜鸡,不是很懂,单纯个人建议,感觉秋招还在捞双非,加油兄弟
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务