【剑指 offer】（二十一）—— 包含 min 函数的栈

定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数，在该栈中，调用 min、pop、push 的时间复杂度都是 O(1)O(1)。

思路：定义一个辅助栈，用以保存当前栈的最小值，需保持辅助栈和当前栈的高度一致，以实现二者push、pop的同步；

（1）栈的数据结构定义

template<typename T>
class StackWithMin
{
public:void push(const T& value);void pop();const T& min();
private:stack<T> data;stack<T> tmp;
};

（2）成员函数实现

template<typename T>
void StackWithMin<T>::push(const T& value)
{data.push(value);if (tmp.empty() || value < tmp.top())tmp.push(value);elsetmp.push(tmp.top());
}
template<typename T>
void StackWithMin<T>::pop()
{assert(!data.empty());data.pop();tmp.pop();
}
template<typename T>
const T& StackWithMin<T>::min() const
{assert(!tmp.empty());return tmp.top();
}

【剑指 offer】（二十一）—— 包含 min 函数的栈相关推荐

剑指offer系列-30.包含min函数的栈
剑指offer系列第30题.包含min函数的栈题目描述: 定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中, 调用 min.push 及 pop 的时间复杂度都是 ...
【剑指Offer】20包含min函数的栈
题目描述定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1)). 时间限制:1秒:空间限制:32768K:本题知识点:栈解题思路 # -*- codi ...
【剑指offer】登峰造极--包含min函数的栈
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32M,其他语言64M 热度指数:439567 本题知识点: 栈算法知识视频讲解题目描述定义栈的数据结构,请在该类型中实现一个能够 ...
《LeetCode力扣练习》剑指 Offer 30. 包含min函数的栈 Java
<LeetCode力扣练习>剑指 Offer 30. 包含min函数的栈 Java 一.资源题目: 定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中,调 ...
【LeetCode】剑指 Offer 30. 包含min函数的栈
[LeetCode]剑指 Offer 30. 包含min函数的栈文章目录 [LeetCode]剑指 Offer 30. 包含min函数的栈一.辅助栈一.辅助栈解题思路: 普通栈的 push() ...
剑指offer——面试题21：包含min函数的栈
剑指offer--面试题21:包含min函数的栈 Solution1: 辅助栈! 逻辑上要想清楚..但是用栈结构来实现栈,目的不知为何... class Solution { public:void ...
LeetCode剑指offer算法备战春招-包含min函数的栈
剑指 Offer 30. 包含min函数的栈定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中,调用 min.push 及 pop 的时间复杂度都是 O(1). 示例 ...
剑指 Offer 30. 包含min函数的栈 (python实现)
剑指 Offer 30. 包含min函数的栈定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中,调用 min.push 及 pop 的时间复杂度都是 O(1). 示例 ...
Python描述 LeetCode 剑指 Offer 30. 包含min函数的栈
Python描述 LeetCode 剑指 Offer 30. 包含min函数的栈大家好,我是亓官劼(qí guān jié ),在[亓官劼]公众号.CSDN.GitHub.B站等平台分享一些技术 ...
剑指offer：包含min函数的栈 python实现
题目题目描述定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1)). 解题思路暴力做法: 遍历一遍,找最小的数,然后返回. # -*- coding ...

【剑指 offer】（二十一）—— 包含 min 函数的栈

【剑指 offer】（二十一）—— 包含 min 函数的栈相关推荐

最新文章

热门文章