中心老城区有很多奇葩的停车场,假设现在有一条单出入口的胡同路用来做停车场。注意:①单出入口;②假设胡同路 车(不可并排停车)。 现在给出当天车辆到达停车场的顺序数列A(小车用正整数标识别)和当天停车场出车顺序数列B。请根据A数列顺序, 顺序是否合理的,如B是合理的出车顺序,则输出true;如B是不可能存在的出车顺序,则输出false。 例1:输入:[1,2,3,4][4,3,2,1]输出:true 例2:[1,2,3,4][4,3,1,2]输出:false 例3:[1,2,3,4][2,1,4,3]输出:true 提示:目前IDE暂不支持核心代码模式,如果题目仅要求填写核心代码,按照题目要求完成编写即可,代码无需支持运行。 语言: java1.8.0 主题: monokai public static void main (String[] args) {int arr[]=new int[41; 字体大小: 14 code
时间: 2023-05-19 15:07:23 浏览: 89
public static boolean checkOrder(int[] A, int[] B) {
Stack<Integer> stack = new Stack<>();
int i = 0;
for (int b : B) {
while (stack.isEmpty() || stack.peek() != b) {
if (i >= A.length) {
return false;
}
stack.push(A[i++]);
}
stack.pop();
}
return true;
}
阅读全文