【刷题-牛客】出栈、入栈的顺序匹配 (代码+动态演示)
【刷题-牛客】出栈、入栈的顺序匹配 (代码+动态演示)
文章目录
- 【刷题-牛客】出栈、入栈的顺序匹配 (代码+动态演示)
- 解题思路
- 动图演示
- 完整代码
- 多组测试
💗题目描述 💗:
输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。
0<=pushV.length == popV.length <=1000
-1000<= pushV [i]<=1000
pushV 的所有数字均不相同
💗解释 : 其实这个题目的意思就是把通常经常遇见的判断题 已知入栈顺序(入栈的同时可以出栈),判断不可能的出栈顺序 ,封装成一个方法,然后我们通过此方法,传入 入栈顺序 和 可能的出栈顺序,方法返回 true 代表 该出栈顺序是可能的, 返回false 代表 该出栈顺序是不可能的 .
解题思路
遍历入栈顺序进行压栈,压栈之后遍历可能的出栈顺序,如果遍历到的元素若与此时栈顶元素相同则表示应该出栈,然后继续后移判断;若不相同则表示此时不用出栈,转而继续进行压栈操作.
接下来我将通过动态图演示具体的过程,同时会将伪代码先写出来
例子入栈顺序 : 1 2 3 4 5 可能的出栈顺序 : 4 3 5 1 2
动图演示

- 可能出现的bug
我们通过观察伪代码中的while循环语句的条件,我们并没有考虑如果栈为空和 j 下标越界的情况 , 为什么要考虑这两种情况呢 ?
原因 : 我们在需要对这个代码进行测试 , 也就是看这个代码是否满足所有测试用例可能出现的情况.
当入栈顺序和可能的出栈顺序是相反的 : 可能的出栈顺序② : 5 4 3 2 1入栈顺序 : 1 2 3 4 5
当栈为空的时候,我们就不能再进入while循环的条件语句去执行s.peek()==popV[j] 了,所以我们可以在while条件
中增加一个条件 && != s.empty()

当入栈顺序和可能的出栈顺序是相同的 :
可能的出栈顺序③ : 1 2 3 4 5
入栈顺序 : 1 2 3 4 5
此时在while循环中执行完 s.pop() 之后,需要继续执行 j++ ,那么 j 就变成了 popV.length了. 所以此时我们不能进入while循环的条件语句去执行s.peek() == popV[j] 了,因为此时的 j 会出现下标越界异常,所以我们可以增加一个条件 && j<popV.length

- 继续完善
由于题目要求 0<=pushV.length == popV.length <=1000 那么我们给方法传入的两个数组参数是可能为空的,为了提升代码的健壮性,我们可以可再继续加一个 if 条件语句 <font color=‘red’ return false;`
完整代码
import java.util.*;public class Solution {/*** 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可** * @param pushV int整型一维数组 * @param popV int整型一维数组 * @return bool布尔型*/public boolean IsPopOrder (int[] pushV, int[] popV) {Stack<Integer> stack = new Stack<>();int j = 0;if(pushV.length == 0 || popV.length == 0) return false;for (int i = 0; i < pushV.length; i++) {stack.push(pushV[i]);while(j<popV.length&& !stack.empty() && stack.peek().equals(popV[j])){stack.pop();j++;}}return stack.empty();}
}
多组测试
- 测试一

- 测试二

- 测试三

- 测试四
![8021598646)]](https://img-blog.csdnimg.cn/17b7b8b442bd47788395d9d73f748972.png)
求三连!!!
相关文章:
【刷题-牛客】出栈、入栈的顺序匹配 (代码+动态演示)
【刷题-牛客】出栈、入栈的顺序匹配 (代码动态演示) 文章目录 【刷题-牛客】出栈、入栈的顺序匹配 (代码动态演示) 解题思路 动图演示完整代码多组测试 💗题目描述 💗: 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个…...
vscode类似GitHub Copilot的插件推荐
由于GitHub Copilot前段时间学生认证的账号掉了很多,某宝激活也是价格翻了几倍,而却,拿来用一天就掉线,可以试试同类免费的插件哦。 例如:TabNine,下载插件后,他会提示你登录,直接登…...
Html -- 文字时钟
Html – 文字时钟 文字时钟,之前在Android上实现了相关效果,闲来无事,弄个网页版的玩玩。。。直接上代码: <!DOCTYPE html> <html lang"en"> <head><meta charset"UTF-8"><titl…...
快问快答:关于线上流量卡“归属地随机”几个问题!
在网上办过流量卡的朋友应该都知道,资费虽然便宜,但是归属地却是异地,今天小编就给大家聊一聊关于流量卡归属地的问题。 网上的流量卡都是归属地随机的卡,今天小编以问答的方式给大家普及一下,如果对于归属地有疑问…...
Linux常用命令——clock命令
在线Linux命令查询工具 clock 用于调整 RTC 时间。 补充说明 clock命令用于调整 RTC 时间。 RTC 是电脑内建的硬件时间,执行这项指令可以显示现在时刻,调整硬件时钟的时间,将系统时间设成与硬件时钟之时间一致,或是把系统时间…...
澎湃OS上线:小米告别MIUI,跟小米汽车Say Hi
作者 | Amy 编辑 | 德新 10月17日,雷军发博官宣,「小米将启用全新操作系统,小米澎湃OS(Xiaomi HyperOS)」。 短短几百字的微博,数次提到了「小米汽车」: 小米向人车家全生态迈进,…...
域名不部署SSL证书有什么影响?
SSL证书是保护网站数据传输安全的重要工具,通过加密用户和服务器之间的通信来确保数据的保密性和完整性。然而,如果一个域名没有部署SSL证书,会对网站和用户产生一系列的负面影响。下文中将介绍域名不部署SSL证书的影响,并提供相应…...
Delphi 编程实现拖动排序并输出到文档
介绍:实现拖动排序功能,并将排序后的内容输出到文档中。我们将使用 Delphi 的组件来创建一个界面,其中包括一个 Memo 控件用于输入内容,一个 ListBox 控件用于显示排序后的内容,并且提供按钮来触发排序和输出操作。 代…...
android利用FFmpeg进行视频转换
大致思路:首先安装FFmpeg库到windows电脑上,先测试命令行工具是否可以使用(需要先配置环境),之后再集成到android程序中。 一些命令: 转化为流文件: ffmpeg -i input.mp4 -codec copy -bsf:v …...
Python中不同进制间的转换
Python中不同进制间的转换 一、不同进制在计算机科学、数学和其他领域中具广泛的应用。以下是一些常见的应用:1. 二进制(base-2): 在计算机系统中,数据以二进制形式存储和处理。二进制由0和1组成,是数字电子技术的基础…...
物流监管:智慧仓储数据可视化监控平台
随着市场竞争加剧和市场需求的不断提高,企业亟需更加高效、智能且可靠的仓储物流管理方式,以提升企业的物流效率,减少其输出成本,有效应对市场上的变化和挑战。 图扑自研 HT for Web 产品搭建的 2D 智慧仓储可视化平台,…...
C++对象模型(19)-- 函数语义学:成员函数
1、普通成员函数的调用 1.1 调用方式的转换 为了提高普通成员函数的调用效率,在C中,对普通成员函数的调用,会转换成对全局函数的调用。 假如有下面所示的成员函数: class Test { public:int m_i;int func(int a) {m_i a;retu…...
AI只需26秒,就可以设计一款会走路的机器人
由西北大学、麻省理工学院和佛蒙特大学组成的一支科研团队首次开发出一种可以完全自行设计机器人的 AI 算法。 这一 AI 算法不仅运行速度快,还可在个人计算机上运行,并从头开始设计全新的结构。只需告诉AI“我们想要一个可穿越陆地的机器人”,…...
简单实现spring的set依赖注入
Maven依赖: <?xml version"1.0" encoding"UTF-8"?> <project xmlns"http://maven.apache.org/POM/4.0.0"xmlns:xsi"http://www.w3.org/2001/XMLSchema-instance"xsi:schemaLocation"http://maven.apache.org/POM/4.0…...
STM32 HAL库函数——HAL_TIM_Base_Start_IT()详解
以STM32G030C8T6中的HAL_TIM_Base_Start_IT()函数为例,进行解释; 文章目录 一、函数原型和源代码二、函数用法详解:2.1 参数2.1.1 TIM_HandleTypeDef结构体详解 2.2 使用场景:2.3 使用方法: 三、函数使用示例ÿ…...
C语言之通讯录的实现篇优化版
目录 动态内存管理 通讯录声明 静态版本 动态版本 初始化通讯录 静态版本 动态版本 Add增加通讯录 静态版本 动态版本 Checkcapacity增容 DestroyContact释放动态空间 文件操作 SaveContact保存信息到文件中 初始化通讯录 旧版本 文件版本 LoadContact加载…...
C++17中std::string_view的使用
为了解决std::string初始化(或拷贝)成本高昂的问题,C17引入了std::string_view。std::string_view提供对现有字符串(C风格字符串、std::string、或另一个std::string_view)的只读访问,而无需进行拷贝。当想要有效地处理和操作字符串而不修改它们时&#…...
C#,数值计算——分类与推理Phylo_nj的计算方法与源程序
1 文本格式 using System; using System.Collections.Generic; namespace Legalsoft.Truffer { public class Phylo_nj : Phylagglom { public double[] u; public override void premin(double[,] d, int[] nextp) { i…...
element-ui 图片压缩上传
picture.js export const compressImgNew (file) > {return new Promise(resolve > {const reader new FileReader()const image new Image()image.onload (imageEvent) > {const canvas document.createElement(canvas) // 创建画布const context canvas.getCo…...
【Java 进阶篇】Java XML约束:确保数据一致性和有效性
XML(可扩展标记语言)是一种常用的数据交换格式,用于存储和交换数据。然而,为了确保数据的一致性和有效性,通常需要定义XML约束。XML约束是一种规则集,定义了XML文档的结构、元素、属性和数据类型。本篇博客…...
2025实用论文AI降重工具实测,免费好用就选这几款
工具名称处理速度降重幅度专业术语保留适用场景SpeedAI科研小助手5分钟85%→5%★★★★★硕博论文/高AIGC率文本/全学科降重熵减学术15分钟45%→8%★★★★☆常规本科论文降重灵笔10分钟60%→12%★★★★快速免注册短文本处理智清文20分钟分段处理★★★★精细分段降重文修AI按…...
山石网科WAF漏洞深度解析:从captcha页面到服务器沦陷的全过程
山石网科WAF命令注入漏洞的技术深潜与防御实践 在Web应用安全防护领域,WAF(Web Application Firewall)作为企业防御体系的重要屏障,其自身的安全性往往被过度信任。近期曝光的山石网科WAF命令执行漏洞,恰恰揭示了即便是…...
德希科技在线多参数水质分析仪
一、产品概述与适用场景本设备为高度集成化全自动水质监测系统,可完成多参数水质数据实时采集、传输与智能分析。设备被广泛应用于自来水厂、供水管网、小区二次供水、游泳池、农村饮用水等场景,从取水、制水到供水实现全程水质监管,让水质状…...
科大讯飞回应网传员工中 1500 大奖
前情:《网传“讯飞外包中奖 1500 万后闪电离职”。网友:彩票又滞销了》①据红星新闻称,在官方彩票开奖数据中,合肥近期无 1500 万元级别大奖记录。4 月11 日安徽出了 1 注 1000 万体彩大奖,是在宿州,而且和…...
higress 这个中登才是AI时代的心头好始
核心摘要:这篇文章能帮你 ?? 1. 彻底搞懂条件分支与循环的适用场景,告别选择困难。 ?? 2. 掌握遍历DOM集合修改属性的标准姿势与性能窍门。 ?? 3. 识别流程控制中的常见“坑”,并学会如何优雅地绕过去。 ?? 主要内容脉络 ?? 一、痛…...
Qwen3.5-35B-A3B-AWQ-4bit部署避坑指南:OOM排查、日志定位、端口检查全流程
Qwen3.5-35B-A3B-AWQ-4bit部署避坑指南:OOM排查、日志定位、端口检查全流程 1. 模型概述与部署挑战 Qwen3.5-35B-A3B-AWQ-4bit是一个面向视觉多模态理解的量化模型,支持图片理解、图文问答、视觉描述等能力。该模型特别适合图片分析、图中内容理解和图…...
终极Flash浏览器解决方案:让经典Flash游戏重获新生的简单免费工具
终极Flash浏览器解决方案:让经典Flash游戏重获新生的简单免费工具 【免费下载链接】CefFlashBrowser Flash浏览器 / Flash Browser 项目地址: https://gitcode.com/gh_mirrors/ce/CefFlashBrowser 还在为Flash停用后无法玩经典游戏而烦恼吗?CefFl…...
告别枯燥文本!用像素语言·维度裂变器一键生成10种创意文案
告别枯燥文本!用像素语言维度裂变器一键生成10种创意文案 1. 创意文案生成新体验 在内容创作领域,我们常常面临创意枯竭的困境。传统AI文本生成工具虽然能提供基础内容,但往往缺乏创意和个性,生成的文本千篇一律。像素语言维度裂…...
MTools真实体验:集成化桌面工具如何提升你的工作效率
MTools真实体验:集成化桌面工具如何提升你的工作效率 1. 为什么你需要一个集成化桌面工具 在日常工作中,我们经常需要在不同软件之间来回切换:用Photoshop处理图片、用Premiere剪辑视频、用各种小工具完成特定任务。这种碎片化的工具使用方…...
MTools保姆级教程:从下载到GPU加速,手把手教你搭建高效工作台
MTools保姆级教程:从下载到GPU加速,手把手教你搭建高效工作台 1. 为什么选择MTools:开发者的瑞士军刀 在开发工作中,我们经常遇到这样的场景:需要快速处理一张截图、转换视频格式、生成代码注释,或者解析…...
