输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这两个序列的长度是相等的)
题目给出的两个序列是相等长度的,所以这里我们只需要判断长度是不是0了;
然后,我们就可以充分的利用栈的特性,
1.将pushA中的元素压入,当然一个一个压入,
2.压入一个就判断,栈顶元素是不是popA 中元素,也是从第一个判断,要是相等就出栈,然后判断popA 的第二个元素。依次将popA的元素判断完,
3.然后进行下一轮的压入循环,
4.最后栈不为空就是False;
import java.util.ArrayList;
import java.util.Stack;
public class Solution {
public boolean IsPopOrder(int [] pushA,int [] popA) {
if(pushA.length==0){
return false;
}
Stack<Integer> s = new Stack<>();
int j = 0;
for (int i = 0; i < pushA.length; i++) {
s.push(pushA[i]);
while (!s.isEmpty() && s.peek() == popA[j]){
s.pop();
j++;
}
}
return s.isEmpty();
}
}
忽然发现自己Blog的FCKeditor无法使用,好惊讶!居然看好的PJBlog也会有不行的时...
vscode-drawio vscode-drawio 是一款 vscode 插件,支持在 vscode 中画流程图、...
延迟加载(懒加载)和预加载是常用的 web 优化的手段。。 一、延迟加载(懒加载...
公司使用的markdown解析类库一直有一些解析上的问题,最近给fix了。而markdown解...
文章目录 2.1 使用VBA进行桌面软件开发 2.1.1 VBA开发方式 2.1.1 VBA代码的安全...
为了保护个人隐私,一般人都会给自己的电脑设置登录密码,以防止他人随便使用,...
如果需要使用图片来实现checkbox的使用,可以使用来实现,实现原理是将label表签...
我们在使用git进行开发的时候经常会遇到需要切换远程分支并且提交到远程指定分支...
Mozilla 宣布,其 Firefox 浏览器从下个版本开始,将引入更加严格的 referrer 策...
中间件及单体架构 消息中间件 在实际的项目中大部分的企业项目开发中在早期都采...