当前位置: 首页 > news >正文

【剑指Offer-Java】包含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.

提示:
各函数的调用总次数不超过 20000 次

实现

  • 函数调用次数限制,因此min不能直接遍历大小,选择用两个栈,栈B用于存储较小数,严格降序排列。
  • 直到A空,B才为空!
class MinStack {Stack<Integer> A, B;public MinStack() {A = new Stack<>();#栈 B = new Stack<>();}public void push(int x) {A.add(x);if(B.empty() || B.peek() >= x)B.add(x);}public void pop() {if(A.pop().equals(B.peek()))B.pop();}public int top() {return A.peek();}public int min() {return B.peek();}
}

总结

  • Stack
  • add(x)
  • peek()
  • pop()
  • empty()
http://www.lryc.cn/news/31012.html

相关文章:

  • 红队APT——邮件钓鱼攻击SwaksOffice漏洞RLO隐藏压缩释放
  • 【Java|基础篇】超详细讲解运算符
  • Promise-异步回调
  • 【设计模式之美 设计原则与思想:设计原则】21 | 理论七:重复的代码就一定违背DRY吗?如何提高代码的复用性?
  • 深度学习 | 入个Pytorch的小门
  • 应用上云指导
  • 进程概念~
  • 三天吃透Java基础八股文
  • YOLOv8训练自己的数据集(超详细)
  • 【洛谷 P1088】[NOIP2004 普及组] 火星人 题解(全排列+向量)
  • 基于混合蛙跳算法优化SVM的滚动轴承故障诊断python实现
  • 如何让AI帮你干活-娱乐(2)
  • 文件异步多备常用方案
  • java面试八股文之------Redis夺命连环25问
  • 【数据结构】AVL平衡二叉树底层原理以及二叉树的演进之多叉树
  • K8S篇-安装nfs插件
  • xmu 离散数学 卢杨班作业详解【4-7章】
  • 多重背包问题中的二进制状态压缩
  • 汇编语言程序设计(四)之汇编指令
  • Vant2 源码分析之 vant-sticky
  • 【自然语言处理】【大模型】大语言模型BLOOM推理工具测试
  • 云桌面技术初识:VDI,IDV,VOI,RDS
  • 基于本地centos构建gdal2.4.4镜像
  • 生产环境线程问题排查
  • Day908.joinsnljdist和group问题和备库自增主键问题 -MySQL实战
  • 算法 - 剑指Offer 丑数
  • 【ONE·C || 文件操作】
  • cmd窗口中java命令报错。错误:找不到或无法加载主类 java的jdk安装过程中踩过的坑
  • Breathwork(呼吸练习)
  • taobao.itemprops.get( 获取标准商品类目属性 )