当前位置: 首页 > 后端技术 > Java

JZ-021-Stackpushandpopsequence

时间:2023-04-01 18:46:15 Java

stackpushandpopsequence标题说明输入两个整数序列,第一个序列代表栈的压入序列,请判断第二个序列是否可能出栈的顺序弹出。假设压入堆栈的所有数字都不相等。比如序列1,2,3,4,5是某个栈的入栈序列,序列4,5,3,2,1是入栈序列对应的出栈序列,但是4,3,5,1,2不能是push序列的pop序列。(注:这两个序列的长度是相等的)题目链接:Stackpushandpopsequencecodeimportjava.util.Stack;/***Title:Stackpushandpopsequence*标题描述*输入两个整数序列,第一个序列代表入栈顺序,请判断第二个序列是否可能是出栈顺序。假设压入堆栈的所有数字都不相等。*比如序列1,2,3,4,5是某个栈的入栈序列,序列4,5,3,2,1是入栈序列对应的出栈序列,但是4,3,5,1,2不能是push序列的pop序列。*(注:这两个序列的长度是相等的)*题目链接:*https://www.nowcoder.com/practice/d77d11405cc7470d82554cb392585106?tpId=13&&tqId=11174&rp=1&ru=/ta/coding-interviews&qru=/ta/编码面试/问题排名*/publicclassJz21{publicbooleanisPopOrder(int[]pushA,int[]popA){intn=pushA.length;堆栈<整数>堆栈=新堆栈<整数>();对于(intpushIndex=0,popIndex=0;pushIndex