题目：

定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。

知识点：

这种需要持续输出最小或最大的数的解决办法之一：引入辅助栈

注意：

无

代码实现：

借助辅助栈（栈顶元素即为最小值）来保存每一步操作之后正常栈中最小的数。

/*包含min函数的栈*/
stack<int> m_data;
stack<int> m_min;//压入的时候，数据栈正常压入，最小栈需要比较栈顶元素（即最小元素）与压入元素的大小
void push(int value) {m_data.push(value);//min栈为空，直接压入if (m_min.empty()){m_min.push(value);}//不空，判断value与min栈顶大小else {if (m_min.top() > value) m_min.push(value);elsem_min.push(m_min.top());}
}
void pop() {m_data.pop();m_min.pop();
}
int top() {return m_data.top();
}
int min() {int res = m_min.top();return res;
}

剑指offer——30.包含min函数的栈相关推荐

《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 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 30. 包含min函数的栈
立志用最少的代码做最高效的表达定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中,调用 min.push 及 pop 的时间复杂度都是 O(1). 示例: MinSt ...
剑指Offer 30.包含 min 函数的栈(Python)
定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中,调用 min.top.push 及 pop 的时间复杂度都是 O(1). # 例子: MinStack minSta ...
【算法】剑指 Offer 30. 包含min函数的栈
文章目录 1.概述 2.分析 3. 链表法 4. 双栈法 1.概述来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/bao-han-minhan ...
剑指 Offer 30. 包含min函数的栈
定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中,调用 min.push 及 pop 的时间复杂度都是 O(1). 示例: MinStack minStack = n ...
剑指 Offer 30. 包含min函数的栈（python3编写）
目录 1.题目描述: 2.方法: 思路: 代码: 1.题目描述: 2.方法: 思路: 思路来源:https://leetcode-cn.com/problems/bao-han-minhan-shu- ...

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

题目：

知识点：

注意：

代码实现：

剑指offer——30.包含min函数的栈相关推荐

最新文章

热门文章