剑指 Offer 30. 包含min函数的栈

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

示例:

MinStack minStack = new MinStack();
minStack.push(-2);
minStack.push(0);
minStack.push(-3);
minStack.min();   --> 返回 -3.
minStack.pop();
minStack.top();      --> 返回 0.
minStack.min();   --> 返回 -2.

思路：
定义一个辅助栈，来存放A中每一次进栈后的小值，从而B的栈顶就是A的最小值

代码如下：

class MinStack {Stack<Integer> A, B;//定义两个栈，A是数据栈，B是辅助栈/** initialize your data structure here. */public MinStack() {A=new Stack<>();B=new Stack<>();}public void push(int x) {A.add(x);if(B.isEmpty()||x<=B.peek()){B.add(x);}}public void pop() {int popA=A.pop();if(popA==B.peek()){B.pop();}}public int top() {return A.peek();}public int min() {return B.peek();}
}/*** Your MinStack object will be instantiated and called as such:* MinStack obj = new MinStack();* obj.push(x);* obj.pop();* int param_3 = obj.top();* int param_4 = obj.min();*/

剑指 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函数的栈
题目: 定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1)). 知识点: 这种需要持续输出最小或最大的数的解决办法之一:引入辅助栈注意: 无代码实现 ...
剑指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函数的栈（python3编写）
目录 1.题目描述: 2.方法: 思路: 代码: 1.题目描述: 2.方法: 思路: 思路来源:https://leetcode-cn.com/problems/bao-han-minhan-shu- ...

剑指 Offer 30. 包含min函数的栈

思路：
定义一个辅助栈，来存放A中每一次进栈后的小值，从而B的栈顶就是A的最小值

代码如下：

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

最新文章

热门文章

剑指 Offer 30. 包含min函数的栈

思路： 定义一个辅助栈，来存放A中每一次进栈后的小值，从而B的栈顶就是A的最小值

代码如下：

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

最新文章

热门文章

思路：
定义一个辅助栈，来存放A中每一次进栈后的小值，从而B的栈顶就是A的最小值