包含min函数的栈
2017-01-14 12:52
218 查看
设计包含min函数的栈
定义栈的数据结构,要求添加一个min函数,能够得到栈的最小元素。要求函数min、push以及pop的时间复杂度都是O(1)。
class StackWithMin {
stack<int> m_data;
stack<int> m_min;
public:
void push(int value) {
m_data.push(value);
if (m_min.empty() || m_min.top() > value) {
m_min.push(value);
} else {
m_min.push(m_min.top());
}
}
public:
void pop() {
assert(!m_data.empty() && !m_min.empty());
m_data.pop();
m_min.pop();
}
public:
int min() {
assert(!m_data.empty() && !m_min.empty());
return m_min.top();
}
};
定义栈的数据结构,要求添加一个min函数,能够得到栈的最小元素。要求函数min、push以及pop的时间复杂度都是O(1)。
class StackWithMin {
stack<int> m_data;
stack<int> m_min;
public:
void push(int value) {
m_data.push(value);
if (m_min.empty() || m_min.top() > value) {
m_min.push(value);
} else {
m_min.push(m_min.top());
}
}
public:
void pop() {
assert(!m_data.empty() && !m_min.empty());
m_data.pop();
m_min.pop();
}
public:
int min() {
assert(!m_data.empty() && !m_min.empty());
return m_min.top();
}
};
相关文章推荐
- 包含min函数的栈
- 剑指offer面试题21:包含min函数的栈
- 设计包含min函数的栈(栈)
- 设计包含min函数的栈
- 题目1522:包含min函数的栈
- 包含min函数的栈
- 【剑指offer】20包含min函数的栈
- 设计包含min函数的栈
- 剑指offer_面试题21_包含min函数的栈
- 算法习题3:设计包含min函数的栈
- 包含min函数的栈
- 设计包含min函数的栈
- 包含min函数的栈
- 设计包含min函数的栈
- 设计包含min函数的栈
- 包含min函数的栈
- 剑指Offer:包含min函数的栈(JAVA)
- 题目1522:包含min函数的栈
- 【剑指Offer】面试题21:包含min函数的栈
- 面试算法(二十)包含min函数的栈