用JAVA代码实现出栈入栈并获取栈中最小值的程序

OB4.X集群状态running但是oceanbase-ce is not running 自 V3.2.0 起,若 obd 设置了加密密钥,执行 display 命令输出的集群信息中,密码相关内容为加密状态。若需输出明文密码,可在命令中添加 --epk/–encryption-passkey 指定密钥用于验证。obd 运维的数据库,启停需要使用obd进行操作,停机时候没有使用obd会导致集群状态running但是oceanbase-ce is not running。查看集群中的租户时无租户反馈,警告oceanbase-ce is not running,但是查询集群状态明明是running。 阅读详情

【前言】

言归正传,昨晚看到一个有关出栈入栈并获取栈中最小值的案例,机会难得,用java代码实现了下。

要求:实现一个栈,带有出栈(pop),入栈(push),取最小元素(getMin)三个方法

package stacktest;

import java.util.Stack;

public class Test {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		Stack<Integer> stack = new Stack<Integer>();
		Stack<Integer> stackBackUp = new Stack<Integer>();
		pushStack(stack,stackBackUp,10);
		pushStack(stack,stackBackUp,7);
		pushStack(stack,stackBackUp,6);
		pushStack(stack,stackBackUp,4);
		pushStack(stack,stackBackUp,8);
		pushStack(stack,stackBackUp,3);
		pushStack(stack,stackBackUp,1);
		pushStack(stack,stackBackUp,2);
		System.out.println("当前stack:"+stack);
		System.out.println("stack下标对应的栈:"+stackBackUp);
		popStack(stack,stackBackUp);
		System.out.println("第1次移除操作后stack:"+stack);
		System.out.println("第1次移除操作后stack下标对应的栈:"+stackBackUp);
		popStack(stack,stackBackUp);
		System.out.println("第2次移除操作后stack:"+stack);
		System.out.println("第2次移除操作后stack下标对应的栈:"+stackBackUp);
		popStack(stack,stackBackUp);
		System.out.println("第3次移除操作后stack:"+stack);
		System.out.println("第3次移除操作后stack下标对应的栈:"+stackBackUp);
		System.out.println("stack中最小值:"+getMin(stack,stackBackUp));
	}
	/**
	 * /**
	 * 先进栈:
	 * 1:创建2个栈,一个栈放元素(stack),另外一个栈放元素下标(stakcBackUp)
	 * 2:向stack中放入元素时,先与stakcBackUp顶部元素(代表stack下标)所对应的stack元素比较
	 * 
	 *
	 * @param stack
	 * @param stackBackUp
	 * @param i
	 */
	public static void pushStack(Stack<Integer> stack,Stack<Integer> stackBackUp,int i){
		if(stack.isEmpty()){//第一次放进去的值默认最小
			stack.push(i);
			stackBackUp.push(0);
		}else if(stack.get(stackBackUp.peek())<i){
				stack.push(i);
			}else{
				stack.push(i);
				stackBackUp.push(stack.size()-1);
			}
	}
	/**
	 * 出栈操作
	 * 先明确:栈的原则(是一种先进后出的集合)
	 * 当从stack中出栈时,先与stackBackUp栈顶元素对应的值进行比较,若相同则说明此时
	 * stack出战的为最小值,同时将stackBackUp栈顶元素移除
	 * 反之仅移除stack,stackBackUp不动
	 */
	public static void popStack(Stack<Integer> stack,Stack<Integer> stackBackUp){
		if(stack.peek()==stack.get(stackBackUp.peek())){
			//System.out.println(11);
			stackBackUp.pop();
			stack.pop();
		}else{
			stack.pop();
		}
	}
	/**
	 * 3:总结stackBackUp最上面的下标对应的stack中的元素最小
	 * @param stack
	 * @param stackBackUp
	 * @return
	 */
	public static int getMin(Stack<Integer> stack,Stack<Integer> stackBackUp){
		return stack.get(stackBackUp.peek());
	}
	
}
运行结果:

当前stack:[10, 7, 6, 4, 8, 3, 1, 2]
stack下标对应的栈:[0, 1, 2, 3, 5, 6]
第1次移除操作后stack:[10, 7, 6, 4, 8, 3, 1]
第1次移除操作后stack下标对应的栈:[0, 1, 2, 3, 5, 6]
第2次移除操作后stack:[10, 7, 6, 4, 8, 3]
第2次移除操作后stack下标对应的栈:[0, 1, 2, 3, 5]
第3次移除操作后stack:[10, 7, 6, 4, 8]
第3次移除操作后stack下标对应的栈:[0, 1, 2, 3]
stack中最小值:4
入栈演示:



android 蓝牙通讯demo android 下蓝牙通讯demo,实现了发现蓝牙,使能蓝牙,通过蓝牙发送消息。 立即下载

相关推荐

数字麦克风PDM信号采集与STM32 I2S接口应用(二)

在使用STM32的数字麦克风I2S接口时,计算采样率让人头疼,芯片手册上没有明确的说法,而手册上的计算方法经过测试却和实验不符。借助搜索引擎,大部分资料都是来自于开发板卖家或开发板论坛,主要是咪头采集然后配置WM89系列解码芯片,然后配合FatFS、MP3解码等模式,主要是讲解I2S录音、存储、放音等。外文资料得到的也寥寥无几,也没有找到讲解STM32数字麦克风配置、计算的文档。加上网上资料转载、抄袭、浅尝辄止的笔记教程,这些更是让检索大海捞针,过程艰辛一言难尽,有些网文三言两语抑或作者都没有搞清楚随手一写

XIAOYOUDUODUO的博客 6057

Java 如何实现可以获取最小值的栈?

方法一、最基础得方式? 1.用一个变量保存最小值,在push的时候更新这个最小值 2.但是只能进不能出,出来的话就得重新遍历栈中得数据然后重新计算 3.时间O(1) ,空间O(1) ## 方法二、如何实现时间最短? 1.以空间换时间,即再申请一个辅组栈,辅助栈中只保留最小值 2. 时间O(1) 空间(n) 3. 代码实现 package shuju; import java.util.A...

胃病的不良少彦 525

在Wincc8.0的Wincc 3D Control控件中使用3D模型

如果之前没有在Blender中自定义光照,EnableBackground属性选择“是”,Wincc 3D Control会按一个均匀的光照强度渲染。Wincc8.0更新后提供了一个Wincc 3D Control控件来显示3D图像,但是该控件实际体验下来现阶段还存在功能不足、运行不稳定的问题。再把导出的dae文件复制进Wincc项目的GraCS文件夹中,文件名称复制进控件的SceneFile属性里。选择编辑模式,全选模型,点击网格→分离→按材质,分离出不同的部件(不同的部件最好使用不同的材质)。

ghoring的博客 7144

栈的最小值(Java实现)

栈的最小值 题目 请设计一个栈,除了常规栈支持的pop与push函数以外,还支持min函数,该函数返回栈元素中的最小值。执行push、pop和min操作的时间复杂度必须为O(1)。 示例: MinStack minStack = new MinStack(); minStack.push(-2); minStack.push(0); minStack.push(-3); minStack.getMin(); --> 返回 -3. minStack.pop(); minStack.top();

卜大爷的博客 2万+

DVWA靶场实战:手把手教你绕过文件上传限制,用蚁剑连接一句话木马

本文详细介绍了在DVWA靶场中如何绕过文件上传限制并利用蚁剑连接一句话木马的实战技巧。通过分析文件上传漏洞原理、创建一句话木马、使用Burp Suite拦截修改请求以及配置蚁剑连接WebShell的全过程,帮助安全研究人员深入理解Web安全防护与攻击技术。

weixin_30335575的博客 94

CISSP背书三次失败后的终极解决方案

本文分享了作者CISSP认证三次线上背书审核失败的经历与终极解决方案。针对(ISC)²官方审核的严格性,文章详细剖析了使用公积金证明、工作证明盖章签字等常见材料的误区,并最终提出了通过构建“官方邮件往来”证据链的核心策略,以动态、可验证的方式成功通过审核,为后来者提供了详实的避坑指南和实操清单。

weixin_29219539的博客 155

java栈最小值的实现_最小栈的实现_Stack_java实现

题目:实现一个栈,带有出栈(pop),入栈(push),取最小元素(getMin)三个方法。要保证这三个方法的时间复杂度都是O(1)。Java 方法1解法:1.设原有的栈叫做栈A,此时创建一个额外的栈B,用于辅助原栈A。2.当第一个元素进入栈A的时候,让新元素的下标进入栈B。这个唯一的元素是栈A的当前最小值。(考虑到栈中元素可能不是类对象,所以B栈存储的是A栈元素的下标)3.每当新元素进入栈A时,...

weixin_28818559的博客 282

k8s 查看cpu使用率最高的pod

在 Kubernetes 中,可以使用命令查看 Pod 的资源使用情况,从而找到 CPU 使用率最高的 Pod。

u010674101的专栏 3347

如何找到一个栈中的最小值

题目:实现一个栈,带有出栈(pop),入栈(push),取最小元素(getMin)三个方法。要保证这三个方法的时间复杂度都是O(1)。

castle_kao的博客 3491

尝试使用CubeMX做stm32开发之九:SYS配置

参考《STM32中文参考手册_V10》,研究CubeMX中有关SYS的配置

Forster-C的博客 9421

23、OpenMP常见用例与标准循环级示例详解

本文详细介绍了OpenMP的三种典型用例:循环级OpenMP、高级OpenMP和MPI+OpenMP,适用于不同层次的并行需求。重点讲解了循环级OpenMP在向量加法、流三元组和模板计算中的应用示例,并探讨了首次触摸优化、线程绑定、NUMA架构影响等关键性能优化策略。通过实际代码演示和性能分析,帮助开发者快速掌握OpenMP的基础并行化方法,并为后续高性能优化提供指导。

fanta的博客 87

[图解]最小栈JAVA实现

题目描述 设计一个支持 push,pop,top 操作,并能检索到最小元素的栈, 时间复杂度o(1) push(x) 将元素x推入栈中 pop() 删除栈顶的元素 top() 取栈顶元素 getMin() 检索栈中的最小元素 图解法 根据这个思路立刻可以得到如下的错误代码 public void pushError(int x) { int Min...

weixin_43914278的博客 291

亚马逊跨境电商选品数据分析:Python爬虫实战指南

本文将带领大家构建一套完整的亚马逊选品数据采集与分析系统,使用最新的Python技术栈,从零开始爬取亚马逊商品数据,并进行深度分析。

2201_76125261的博客 304

如何实现获取最小值的栈

题目:我现在需要实现一个栈,这个栈除了可以进行普通的push、pop操作以外,还可以进行getMin的操作,getMin方法被调用后,会返回当前栈的最小值,你会怎么做呢?你可以假设栈里面存的都是int整数。 1、先来一个时间复杂度很高的方法 解决1:可以用一个变量来保存最小值,在push的时更新这个最小值 定义一个变量min,保存最小值,在push的时候进行更新 问题是:如果最小值被...

weixin_42124622的博客 1731

OV9734 DATASHEET,完整规格书

OV9734完整规格书,包括电气参数,尺寸规格,寄存器配置表等

汉书HE8,好用的汇编代码编写工具

汉书HE8,好用的汇编代码编写工具早期编写汇编代码所用功能强大

实现栈,获取栈中最小值

实现栈,获取栈中最小值空间换时间基本思想代码复杂度分析时间换空间基本思想代码复杂度分析 两种方式实现,第一种用空间换时间,第二种用时间换空间 空间换时间 基本思想 用两个栈来实现,一个栈维护入栈数据(数据栈),一个栈维护最小值(最小栈) 元素入栈时,比较入栈元素与最小栈栈顶 如果最小栈栈顶元素更小,那么再次将该最小栈栈顶元素压入最小栈 如果入栈元素更小,那么将入栈的元素同步压入最小栈 元素出栈时,数据栈与最小栈同步出栈即可,最小栈弹出元素即为当前栈中最小值 代码 import java.util.

qq_43337680的博客 853

假人有限元模型

假人模型,车辆碰撞假人有限元模型,适合做乘员安全的研究者利用

栈系列之 最小栈的实现

设计一个栈,其拥有常规的入栈、出栈操作外,需要额外具备获取最小元素的功能。

一个码农的前三十年 6230

怀旧版电脑GBC模拟器

再现原版GBC掌机的界面,电脑运行连游戏界面都一样大小,很怀旧,很真实,(英文版)强烈推荐,很小的文件,很难才找到的。

Java最小栈的实现

Java最小栈的实现 最小栈一般是由两个栈构成,可以在O(1)的情况下取出栈中的最小元素 其原理如下: 有两个栈A和B,其中我们把A栈设为主栈,B栈设为辅栈 入栈规则 入栈的规则是,比较新元素和最小值的大小,如果新元素不比最小值小,则A栈直接入栈即可,如果新元素比最小值还要小,则A栈入栈的同时B栈也要将新元素的下标压入B栈 出栈规则 出栈的规则是,出栈的这个元素是不是最小栈所记录的最小元素,如果是...

weixin_43863918的博客 475

java 获取最小值_实现O(1)获取最大最小值的栈----java

实现O(1)获取最大最小值的栈和队列----java一.怎样实现包括获取最小值函数的栈问题:定义栈的数据结构,请在该类型中实现一个可以得到栈的最小元素的getMin函数。在该栈中,调用getMin、push及pop的时间复杂度都是O(1).最小值思路:用一个辅助栈stack2记住每次入栈stack1的当前最小值:在stack1入栈时,往stack2中增加当前最小值;stack1元素出栈时,stac...

weixin_36434922的博客 420

算法题:实现一个栈,要求实现该栈的出栈,入栈。返回最小值的时间复杂度为O(1)

实现一个栈,要求实现该栈的出栈,入栈。返回最小值的时间复杂度为O(1) 解题思路: 两个栈,min是存储最小值的。 有这样一组数据 第一个方法:push方法,往mun里面入栈,5入栈,判断mun有没有数据 同时往两个栈里放数据 7入栈,min里数据比mun里数据小就不用插入数据 下一个数据4,判断有数据 4比5小,放入min 4放入min 同理插入2 之后push完方法。 有 pop方法:出栈 判断栈顶两个是否相等, 相等出栈。不相等左边出栈...

weixin_64881460的博客 496

如何设计一个栈,使得获取最小值的时间复杂度为O(1)(JAVA)

问题 如何设计一个栈,使得getMinimum()操作的时间复杂度为O(1) 解答 设计一个辅助栈保存原栈中所有元素的最小值,并且,假设(辅助)栈中每个元素的值都比它下面的元素小,为了简单起见,原栈称为main stack,辅助栈称为minStack 当mainStack中的元素出栈时,minStack的元素也跟着出栈,当mainStack中有新元素入栈时,其与当前 最小值进行比较,取其中的最小值入minStack,如果需要获取最小值,只需要获取minStack栈顶元素, 以下面的问题为例: 初始时,假设2

weixin_37632716的博客 910

用两个栈实现最小栈

用两个栈实现最小栈 过程: 入栈时候,栈A用于保存数据,并和栈B中的元素进行比较: 如果入栈元 素小于栈B中的元素,将入栈元素进入栈B中 如果入栈元素大于栈B中的元素,peek()栈B中的元素进入栈B 出栈时候,栈Apop()数据,栈B也一起pop数据 取最小值的时候,peek()栈B的元素就是当前栈的最小值 import java.util.Stack; public class ...

qq_41174684的博客 682

【栈】包含min最小值的栈 (Java)

简单双栈实现 增加一个minStack 用以维持 此时的最小值,每次push进栈的同时,将将此时的最小值push到minStack中;同时出栈也将minStack 也出栈。 /** * 双栈实现 * 空间复杂度 O(n) */ import java.util.Stack; public class Solution { Stack<Integer> minSta...

suyongcai1234的博客 232

被大厂面试官问烂的算法图解:这么说你还不明白如何找出栈中的最小值?

切莫死记硬背,小心面试官直接让你出门右拐1000道互联网Java面试题:Java高级架构面试知识整理:分享一波面试资料:**切莫死记硬背,小心面试官直接让你出门右拐1000道互联网Java面试题:[外链图片转存中…(img-zZTPMEXn-1714795631599)]Java高级架构面试知识整理:[外链图片转存中…(img-hQ8blEQ0-1714795631600)]

2401_84024576的博客 773

实现O(1)获取最大最小值的栈----java

实现O(1)获取最大最小值的栈和队列----java 一.如何实现包含获取最小值函数的栈 问题:定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的getMin函数。在该栈中,调用getMin、push及pop的时间复杂度都是O(1). 最小值思路:用一个辅助栈stack2记住每次入栈stack1的当前最小值:在stack1入栈时,往stack2中加入当前最小值;st

毛毛虫的小哈 1万+

如何实现具有最大值、最小值和中间值的栈和队列

在研究“如何实现具有最大值、最小值和中间值的栈和队列”前,我们先考虑以下问题,然后由此过度到题目问题。 1)如何用两个栈实现队列 2)如何用两个队列实现栈 3)如何实现包含获取最小值函数getMin()的栈 4)如何实现包含获取中间值函数getMedian()的栈 5)如何实现包含获取最小值函数getMin()的队列 1 如何用两个栈实现队列 在研究问题前,我们可以用

公众号(猴子数据分析) 4942

获取栈中最小元素

public class MinStack { private Stack<Integer> mainStack = new Stack<Integer>(); private Stack<Integer> minStack = new Stack<Integer>(); /** * 入栈操作 * @pa...

慕容的博客 756
下一篇: hashMap的一点理解,画图说明(初始16 /.75)
zcoderz
博客等级 码龄10年 2粉丝 16原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值