剑指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;
};

 

posted @ 2019-04-12 14:59  鲁太师  阅读(80)  评论(0编辑  收藏  举报