Stack_经典例题_最小栈

news2024/11/30 14:51:02

 

题目:

题目分析:

 在满足栈的特点的同时,还需要设计一个接口,就是获取栈内的最小元素!

解题思路: 

因为是栈,所以不好遍历的!所以这题的方式不能采用遍历的方式,如果采取更新数据的方式,则可以采取最小数字的方式进行更新:

当有元素入栈时,这个元素就会和一个初始化的数据进行比较,然后进行更新。

每入栈一个元素,都会更新最小值,直到入栈结束,但也是不行的,因为每当我们出一次栈,最小的数据就要更新一次!但是这次的更新需要遍历之前入栈的数据,但是栈是不能够使用遍历的!

所以我们采取使用两个栈的方式进行解答:

一个栈存储正常的数据,另一个栈存储当前最小的数据,这样就可以解决出栈问题。

当一个数据入栈后,立马更新当前栈内的最小元素,使用的是上面那个更新数据的方法,但是这个更新的数据会被丢进另一个栈中,然后当最小值保持不变时不入栈,每次最小值进行变动时则入栈。

之后另一个栈需要出栈时就将栈顶的元素和这个存储最小值元素的栈的栈顶元素进行比较,最小元素栈的栈顶元素更小,那就不出栈只有最小元素栈等于时那就双方都出栈!

不过会出现一个问题,那就是连续插入了相同的数字且都是最小值时,这里不能贸然的删去,所以需要进行一波判断! 

 代码分析:

完整代码: 

 

 

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/1586221.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

文心一言 VS 讯飞星火 VS chatgpt (234)-- 算法导论17.2 2题

二、用核算法重做练习17.1-3。练习17.1-3的内容是:假定我们对一个数据结构执行一个由 n 个操作组成的操作序列,当 i 严格为 2 的幂时第 i 个操作的代价为 i ,否则代价为1。使用聚合分析确定每个操作的摊还代价。 文心一言: 练习…

国产HMI芯片Model3C ——工业品质价格亲民

工业级芯片相较于消费级芯片,在性能上确实拥有显著的优势,尤其对于带彩屏显示或HMI的产品来说,这种优势表现得尤为突出。 首先,对于带彩屏显示或HMI人机交互的产品来说,高性能的芯片是保证流畅的用户体验和快速响应的…

中颖51芯片学习5. 类EEPROM操作

中颖51芯片学习5. 类EEPROM操作 一、SH79F9476 Flash存储空间1. 特性2. 分区3. OP_EEPROMSIZE选项设置3. 编程接口4. 代码保护控制模式简介(1)**代码保护模式0:**(2)**代码保护模式1:**(3&#…

VS2019 VS2022 LNK2019 无法解析的外部符号sprintf

解决方案: 项目属性》配置属性》链接接-》输入》附加依赖项,增加 legacy_stdio_definitions.lib legacy_stdio_definitions.lib 是一个库文件,通常与使用 Visual Studio 编译的 C/C 项目相关。它的作用是解决在使用新版本的 Visual Studio 编…

选以太网不选IB?AI网络构建未来趋势预测

据美国媒体Information报道,OpenAI和微软计划用千亿美金打造一款名为“Stargate”的超级计算机。 在选择网络方案时,即便微软是Infiniband的用户,OpenAI还是更加倾向使用以太网电缆而不是Infiniband电缆(简称IB)&…

LangChain-10(2) 加餐 编写Agent获取本地Docker运行情况 无技术含量只是思路

可以先查看 上一节内容,会对本节有更好的理解。 安装依赖 pip install langchainhub编写代码 核心代码 tool def get_docker_info(docker_name: str) -> str:"""Get information about a docker pod container info."""result…

Python 复杂密码图形化生成工具,支持选择生成10位和12位复杂密码(初版)

代码 #!/usr/bin/env python # -*- coding: utf-8 -*- # Time : 2024/3/26 15:22 # Author : wyq # File : 部署测试.py import random import string from tkinter import *def generate_password(length):characters string.ascii_letters string.digits string.p…

Java二叉树(2)

一、二叉树的链式存储 二叉树的存储分为顺序存储和链式存储 (本文主要讲解链式存储) 二叉树的链式存储是通过一个一个节点引用起来的,常见的表示方式有二叉三叉 // 孩子表示法 class Node { int val; // 数据域 Node left; // 左孩子的引用…

【网站项目】校园订餐小程序

🙊作者简介:拥有多年开发工作经验,分享技术代码帮助学生学习,独立完成自己的项目或者毕业设计。 代码可以私聊博主获取。🌹赠送计算机毕业设计600个选题excel文件,帮助大学选题。赠送开题报告模板&#xff…

寻找可用API中的错误解决

目的:通过API调用大模型提取图像特征 百度 API 1.用百度的api调用llama时报错 Max retries exceeded with url,Caused by SSLError(SSLEOFError(8, EOF occurred in violation of protocol (_ssl.c:1131)))) 解决:试了关闭多余链接等方法…

信号完整性之哪来的串扰?

原文来自微信公众号:工程师看海,与我联系:chunhou0820 看海原创视频教程:《运放秘籍》 大家好,我是工程师看海。 我们经常听说PCB走线间距大于等于3倍线宽时可以抑制70%的信号间干扰,这就是3W原则&#…

大恒相机-程序异常退出后显示被占用

心跳时间代表多久向相机发送一次心跳包,如果超时则设备会认为断开了,停止工作并主动释放占用资源。 在相机打开后添加代码: #ifdef _DEBUG//设置心跳超时时间 3sObjFeatureControlPtr->GetIntFeature("GevHeartbeatTimeout")-&…

Spring Cloud学习笔记:Eureka简介,Eureka简单样例

这是本人学习的总结,主要学习资料如下 - 马士兵教育 [TOC](目录)1、Eureka 1.1、架构 Eureka是SpringCloud Nexflix的核心子模块,其中包含Server和Client。 Server提供服务注册,存储所有可用服务节点。 Client用于简化和Server的通讯复杂…

适用于W波段GaAs开关设计的可扩展p-i-n二极管建模与参数提取技术

来源:Scalable p-i-n Diode Modeling and Parameter Extraction for Use in the Design of W-Band GaAs Switch(TIE 21年) 摘要 本文介绍了一种针对W波段开关设计的基于毫米波GaAs的p-i-n二极管的可扩展建模与参数提取方法。采用基于晶圆上…

深入理解图形处理器(GPU):加速人工智能和大数据计算的引擎

文章目录 1. 什么是GPU?2. GPU的工作原理3. GPU的应用领域4. GPU与CPU的比较参考与推荐 前言: 图形处理器(GPU)不再仅仅是用于图形渲染的硬件设备。如今,GPU已经成为加速人工智能、大数据计算和科学研究的关键引擎。本…

基因查询常用汇总网(自备)

目录 NCBI genecards HPA数据库 gepia2 cbioporta kmplot生存分析 ualcan ​​​​​​​ 进行一些常用的基因功能蛋白及表达的网站查询汇总,方便个人使用 NCBI National Center for Biotechnology Information (nih.gov) 查询基因的曾用名和其他ID&…

【c语言】声明变量和初始化变量的区别

🎈个人主页:豌豆射手^ 🎉欢迎 👍点赞✍评论⭐收藏 🤗收录专栏:C语言 🤝希望本文对您有所裨益,如有不足之处,欢迎在评论区提出指正,让我们共同学习、交流进步&…

libVLC 提取视频帧使用QWidget渲染

在前面的文章中,我们使用libvlc_media_player_set_hwnd设置了视频的显示的窗口。 libvlc_media_player_set_hwnd(vlc_mediaPlayer, (void *)ui.widgetShow->winId()); 如果我们想要提取每一帧数据,将数据渲染到QWidget上,该如何操作呢&a…

Java前置一些知识

文章目录 搭建Java环境安装path环境变量Java技术体系 Java执行原理JDK组成跨平台Java内存分配 IDEA管理Java程序 搭建Java环境 安装 oralce官网下载 JDK17 Windows 傻瓜式的点下一步就行,注意:安装目录不要有空格、中文 java 执行工具 javac 编译工具…

AS5047P STM32CubeMX HAL库 调试

AS5047P STM32CubeMX HAL库 调试 1. AS5047使用说明1.1 电源连接1.2 SPI数据格式1.3 AS5047P相关寄存器 2. STM32CubeMX 配置SPI2.1 两种SPI读取方式参考 1. AS5047使用说明 1.1 电源连接 可以选择两种供电方式:3.3V或者5V 1.2 SPI数据格式 1.3 AS5047P相关寄存…