《LeetCode力扣练习》剑指 Offer 30. 包含min函数的栈 Java
《LeetCode力扣练习》剑指 Offer 30. 包含min函数的栈 Java
一、资源
题目:
定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的 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.提示:
各函数的调用总次数不超过 20000 次
注意:本题与主站 155 题相同:https://leetcode-cn.com/problems/min-stack/
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/bao-han-minhan-shu-de-zhan-lcof
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。上代码(经过线上OJ测试)
import java.util.ArrayDeque;/*** Created with IntelliJ IDEA.** @author : DuZhenYang* @version : 2022.03.01 18:01:48* description :*/ public class LeetCode {private ArrayDeque<Integer> stack;private ArrayDeque<Integer> stack1;public MinStack() {stack=new ArrayDeque<>();stack1=new ArrayDeque<>();}public void push(int x) {stack.push(x);if (stack1.isEmpty()){stack1.push(x);}else {stack1.push(Integer.min(x, stack1.peek()));}}public void pop() {stack.pop();stack1.pop();}public int top() {if(stack.isEmpty()){return -1;}return stack.peek();}public int min() {if(stack1.isEmpty()){return Integer.MIN_VALUE;}return stack1.peek();} }
《LeetCode力扣练习》剑指 Offer 30. 包含min函数的栈 Java相关推荐
- 【LeetCode】剑指 Offer 30. 包含min函数的栈
[LeetCode]剑指 Offer 30. 包含min函数的栈 文章目录 [LeetCode]剑指 Offer 30. 包含min函数的栈 一.辅助栈 一.辅助栈 解题思路: 普通栈的 push() ...
- Python描述 LeetCode 剑指 Offer 30. 包含min函数的栈
Python描述 LeetCode 剑指 Offer 30. 包含min函数的栈 大家好,我是亓官劼(qí guān jié ),在[亓官劼]公众号.CSDN.GitHub.B站等平台分享一些技术 ...
- 剑指 Offer 30. 包含min函数的栈 (python实现)
剑指 Offer 30. 包含min函数的栈 定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中,调用 min.push 及 pop 的时间复杂度都是 O(1). 示例 ...
- 【简洁写法】剑指 Offer 30. 包含min函数的栈
立志用最少的代码做最高效的表达 定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中,调用 min.push 及 pop 的时间复杂度都是 O(1). 示例: MinSt ...
- 【算法】剑指 Offer 30. 包含min函数的栈
文章目录 1.概述 2.分析 3. 链表法 4. 双栈法 1.概述 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/bao-han-minhan ...
- 剑指offer——30.包含min函数的栈
题目: 定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1)). 知识点: 这种需要持续输出最小或最大的数的解决办法之一:引入辅助栈 注意: 无 代码实现 ...
- 剑指 Offer 30. 包含min函数的栈
定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中,调用 min.push 及 pop 的时间复杂度都是 O(1). 示例: MinStack minStack = n ...
- 剑指Offer 30.包含 min 函数的栈(Python)
定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中,调用 min.top.push 及 pop 的时间复杂度都是 O(1). # 例子: MinStack minSta ...
- 剑指 Offer 30. 包含min函数的栈(python3编写)
目录 1.题目描述: 2.方法: 思路: 代码: 1.题目描述: 2.方法: 思路: 思路来源:https://leetcode-cn.com/problems/bao-han-minhan-shu- ...
最新文章
- android:themes.xml
- Python之字符串格式化(format)
- JDK和JRE的区别-zz
- excel中如何筛选重复数据
- getuid、geteuid、getgid和getegid函数
- 个人博客网站 Welcome All
- Skywalking-03:Skywalking本地调试
- C语言练字用小软件 — Practise_Calligraphy_1.0(ANSI)
- 【渝粤教育】国家开放大学2018年春季 0001-21T入学教育与终身学习指引 参考试题
- 使用WPS生成自动目录,设置目录页码数字大小一致,页眉根据正文章节标题自动变化
- IOS的疯狂游戏:浮躁气氛正笼罩整个iOS游戏市场
- C位流行语言,“2018年十大流行语”
- nb信号和4g信号_NB-IoT的同步信号解析
- matlab与vs混合编程,matlab与vs混合编程/matlab移植
- 怎么就那么多SlectObject和DeleteObject···········
- 强化学习实践六 :给Agent添加记忆功能
- java-php-net-python-社会公共常识科普网计算机毕业设计程序
- EXTJS教程(2)
- (纪中)1593. 【GDKOI训练】电视游戏问题(vidgame)【DP】
- 0710学习总结(友元函数,string函数,引用)