剑指offer题21_包含min函数的栈
2018-02-08 17:01
344 查看
一.题目:
定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的min函数。在该栈中,调用min,push及pop的时间复杂度都是O(1)。二.分析:
在面试时,很多应聘者都止步于添加一个变量保存最小元素的思路。其实只要举个例子多做几次入栈,出栈的操作就能看出问题,并能想到最小元素用另外的辅助栈保存。三.答案:
template <template T> void StackWithMin<T>::push(const T& value) { m_data.push(value); if (m_min.size() == 0 || value < m_min.top()) { m_min.push(value); } else { m_min.push(m_min.top()); } } template <template T> void StackWithMin<T>::pop() { assert(m_data.size() > 0 && m_min.size() > 0); m_data.pop(); m_min.pop(); } template <template T> const T& StackWithMin<T>::min() { assert(m_data.size() > 0 && m_min.size() > 0); return m_min.top(); }
四.相关题目:
无相关文章推荐
- 剑指offer-面试题21.包含min函数的栈
- [剑指offer][面试题21]包含min函数的栈
- 【剑指Offer】面试题21:包含min函数的栈
- 剑指Offer面试题20顺时针打印矩阵,面试题21包含min函数的栈
- 剑指Offer_面试题21_包含min函数的栈
- 【面试题】剑指Offer-21-包含Min函数的栈
- 剑指offer21:包含min函数的栈
- 剑指offer--面试题21:包含min函数的栈--Java实现
- 剑指offer——面试题21:包含min函数的栈(泛型编程,一个巧妙的思维)
- 剑指Offer:面试题21 包含min函数的栈
- 剑指offer面试题21 包含min函数的栈
- 剑指offer-面试题21-包含min函数的栈
- 剑指offer 21 包含min函数的栈
- 剑指offer代码解析——面试题21包含min函数的栈
- 剑指offer面试题[21]包含min函数的栈
- 剑指Offer----面试题21:包含min函数的栈
- 剑指Offer-21-包含min函数的栈
- 剑指offer_面试题21_包含min函数的栈
- 剑指offer代码解析——面试题21包含min函数的栈
- 【剑指offer-Java版】21包含min函数的栈